Re: ESSAY: Program length, Omega and Friendliness

From: Philip Goetz (
Date: Wed Mar 01 2006 - 08:35:31 MST

On 2/28/06, William Pearson <> wrote:
> With experimentation, by definition the bits of omega or equivalent
> number are random, so knowing one bit will have no bearing on the
> others so I wouldn't expect any improvement.

The definition of omega says nothing about randomness, therefore the
bits are not random by definition. I suspect you are assuming that
the probability of one program halting is independent of the
probability of any other program halting. This seems unlikely to me.

This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:00:56 MDT