4 ms·
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
by fxj 7y ago
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 http://mathworld.wolfram.com/ChaitinsConstant.html
- tromp 7y agoThat machine is NOT universal in the required sense, since each data bit is given in ASCII and contributes 7 bits to the program length.