Randomness everywhere

Nature

Volumn 400, Issue 6742, 1999, Pages 319-320

  Calude, C S ^a   Chaitin, G J ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; MATHEMATICS; PHYSICS; PRIORITY JOURNAL; RANDOMIZATION; SHORT SURVEY; THEORETICAL STUDY;

EID: 0033595272     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/22435     Document Type: Short Survey

References (8)

1. Chaitin, G. J. J. Assoc. Comp. Mach. 22, 329-340 (1975).
2. Slaman, T. A. http://math.berkeley.edu/~slaman/ papers/random.pdf
3. Solovay, R. M. Centre for Discrete Mathematics and Theoretical Computer Science Research Report 104 (Auckland Univ., New Zealand, 1999); http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl
4. Chaitin, G. J. The Limits of Mathematics (Springer, Singapore, 1998).
5. Chaitin, G. J. The Unknowable (Springer, Singapore, 1999).
6. Stewart, I. Nature 232, 115-116 (1988).
7. Calude, C. S. et al. in Proc. 15th Ann. Symp. Theor. Aspects Comp. Sci. Vol. 1373, 596-606 (Springer, Berlin, 1998).
8. Tymoczko, T. New Directions in the Philosophy of Mathematics (Princeton Univ. Press, 1998).