News for hackers. Stuff that matters.
Re:Chaitin's Constant by tialaramex on Monday January 20, 2020 @08:42AM (#22098701)
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.

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.
Re:Chaitin's Constant by me_me_me on Monday January 20, 2020 @08:46AM (#22098731)
> The idea is useful yes.

Well that's the crux of my question, how can it be useful wen its completely undefined.

Re:Chaitin's Constant by jerf on Monday January 20, 2020 @08:52AM (#22098763)
The idea is mathematically useful.

If you're asking about it's practical use, it has none.

Re:Chaitin's Constant by balfirevic on Monday January 20, 2020 @10:45AM (#22099590)
It is defined, very rigorously actually. But it is uncomputable.