Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • News & Views
  • Published:

Mathematics

Randomness everywhere

This is a preview of subscription content, access via your institution

Access options

Rent or buy this article

Prices vary by article type

from$1.95

to$39.95

Prices may be subject to local taxes which are calculated during checkout

Figure 1: Complexity theorists used to believe that these three classes of real numbers were different.

References

  1. Chaitin, G. J. J. Assoc. Comp. Mach. 22, 329–340 (1975).

    Google Scholar 

  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).

    Google Scholar 

  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).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Calude, C., Chaitin, G. Randomness everywhere. Nature 400, 319–320 (1999). https://doi.org/10.1038/22435

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1038/22435

This article is cited by

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing