News for hackers. Stuff that matters.
Re:Chaitin's Constant by fxj on Monday January 20, 2020 @09:25AM (#22098972)
The value of a Chaitin constant is highly machine-dependent. In some cases, it can even be proved that not a single bit can be computed (Solovay 2000).

Chaitin constants Omega_U are perhaps the most obvious specific example of uncomputable numbers. They are also known to be transcendental.

Calude et al. (2002) computed the first 64 bits of Chaitin's constant Omega_U for a certain universal Turing machine as

Omega_U = 0.0000001000000100000110..._2 (2) = 0.00787499699...

http://mathworld.wolfram.com/ChaitinsConstant.html

Re:Chaitin's Constant by tromp on Monday January 20, 2020 @09:30AM (#22099007)
That machine is NOT universal in the required sense, since each data bit is given in ASCII and contributes 7 bits to the program length.