3 ms·
The constants themselves would perhaps be useful but they're non-computable so we can't find out what they are anyway. The idea is useful yes.
by tialaramex 7y ago
The constants themselves would perhaps be useful but they're non-computable so we can't find out what they are anyway.
The idea is useful yes.
- me_me_me 7y ago> The idea is useful yes. Well that's the crux of my question, how can it be useful wen its completely undefined.
- jerf 7y agoThe idea is mathematically useful. If you're asking about it's practical use, it has none.
- deleted 7y ago[deleted]
- balfirevic 7y agoIt is defined, very rigorously actually. But it is uncomputable.
- fxj 7y agoThe 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.