Commentary | Published:

A complex legacy

Nature Physics volume 7, pages 828830 (2011) | Download Citation

Subjects

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.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    Proc. Lond. Math. Soc. 42, 230–265 (1936).

  2. 2.

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

  3. 3.

    Science 177, 393–396 (1972).

  4. 4.

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

  5. 5.

    & Information, Physics, and Computation (Oxford University Press, 2009).

  6. 6.

    & J. ACM 51, 385–463 (2004).

  7. 7.

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

  8. 8.

    , , , & J. ACM 57, 34 (2010).

  9. 9.

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

Download references

Author information

Affiliations

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

    • Cristopher Moore

Authors

  1. Search for Cristopher Moore in:

Corresponding author

Correspondence to Cristopher Moore.

About this article

Publication history

Published

DOI

https://doi.org/10.1038/nphys2138

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