Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Chaitin's omega
Posted:
Jul 25, 2012 12:48 AM


Gregory Chaitin postulated his number, w, which represents the probability that a randomly selected Turing program will halt.
Can somebody explain the validity of selecting from an infinite countable set, or assigning a pobability to this operation?
 Rich



