Skip to main content
SpringerLink
Log in

A complex legacy

  • Commentary
  • Published:

From Nature Physics

View current issue Submit your manuscript

In his tragically short life, Alan Turing helped define what computing machines are capable of, and where they reach inherent limits. His legacy is still felt every day, in areas ranging from computational complexity theory to cryptography and quantum computing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Turing, A. M. Proc. Lond. Math. Soc. 42, 230–265 (1936).

    Google Scholar 

  2. Turing, A. M. J. Symbolic Logic 2, 153–163 (1937).

    Article  Google Scholar 

  3. Anderson, P. W. Science 177, 393–396 (1972).

    Article  ADS  Google Scholar 

  4. Wiener, N. The Human Use of Human Beings: Cybernetics and Society (Houghton Mifflin, 1950).

    Google Scholar 

  5. Mézard, M. & Montanari, A. Information, Physics, and Computation (Oxford University Press, 2009).

    Book  Google Scholar 

  6. Spielman D. A. & Teng, S-H. J. ACM 51, 385–463 (2004).

    Article  MathSciNet  Google Scholar 

  7. Shor, P. W. in Proc. 35th Ann. Symp. Foundations of Computer Science (ed. Goldwasser, S.) 124–134 (IEEE Computer Society Press, 1994).

    Book  Google Scholar 

  8. Hallgren, S., Moore, C., Rötteler, M., Russell, A. & Sen, P. J. ACM 57, 34 (2010).

    Article  Google Scholar 

  9. Aaronson, S. in Proc. 42nd Ann. Symp. Theory of Computing (ed. Schulman, L. J.) 141–150 (ACM, 2010).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. and in the Computer Science and Physics departments at the University of New Mexico. With Stephan Mertens, Cristopher Moore is at the Santa Fe Institute, he is the author of The Nature of Computation (Oxford University Press, 2011),

    Cristopher Moore

Authors
  1. Cristopher Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cristopher Moore.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moore, C. A complex legacy. Nature Phys 7, 828–830 (2011). https://doi.org/10.1038/nphys2138

Download citation

  • Published:

  • Issue Date:

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

  • Springer Nature Limited

This article is cited by

Search

Navigation