
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

