Encyclopedia > Talk:Chaitin's constant

  Article Content

Talk:Chaitin's constant

... then there exists a constant N such that no digit of Ù after the N-th can be proven to be one or zero within that system.

Is this true? It seems like this states that there are at most a finite number of Turing machines that can be proven to either halt or not halt (given some system of enumeration, etc.). Chas zzz brown 02:06 Feb 5, 2003 (UTC)

Ooops! In the words of emily latella, "never mind". I misread that the nth digit of Ω was 1 iff Turing machine n halts. Chas zzz brown 09:00 Feb 5, 2003 (UTC)b



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Holtsville, New York

... under the age of 18, 7.5% from 18 to 24, 33.5% from 25 to 44, 23.9% from 45 to 64, and 6.9% who are 65 years of age or older. The median age is 34 years. For every 100 ...

 
 
 
This page was created in 24.9 ms