login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079365 Binary expansion of the Chaitin Omega number Omega_U. 5
0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0 (list; constant; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

This is the halting probability of a certain universal Chaitin (self-delimiting Turing) machine U.

The full (infinite precision) number is random and noncomputable.

The machine used is NOT universal, since each data bit is given in ASCII and contributes 7 bits to the program length. [From John Tromp, Mar 23 2009]

REFERENCES

THE LIMITS OF MATHEMATICS, G J Chaitin, Springer-Verlag London, 2003, http://www.umcs.maine.edu/~chaitin/inv.html [From John Tromp, Mar 23 2009]

LINKS

Table of n, a(n) for n=0..63.

C. C. Calude, M. J. Dinneen and C.-K. Shu, Computing a glimpse of randomness, Exper. Math., 11 (2002), 361-370.

Eric Weisstein's World of Mathematics, Chaitin's Constant

CROSSREFS

Sequence in context: A103674 A044937 A025459 * A037822 A144600 A005088

Adjacent sequences:  A079362 A079363 A079364 * A079366 A079367 A079368

KEYWORD

nonn,nice,cons,base,hard

AUTHOR

N. J. A. Sloane, Feb 15 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified September 19 21:44 EDT 2014. Contains 246979 sequences.