| 
|
Quote: the halting probability is a well-defined real number with no mathematical structure; the bits are random
topics >
all references >
references c-d >
Topic:
randomness
Topic:
Turing machine
Quotation Skeleton
my very worst incompleteness result, where you have … called the halting probability. [p. 21] .Omega. = halting … let's consider a real number .Omega. which is … halting problem … Once you decide [on a computer], then .Omega. is a … However it turns out this object .Omega. is … Well, it turns out these 0's and 1's … Even if you knew the first million bits, … fair coin. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: randomness (16 items)
Topic: Turing machine (30 items)