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, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Turing, A. M. Proc. Lond. Math. Soc. 42, 230–265 (1936).
Turing, A. M. J. Symbolic Logic 2, 153–163 (1937).
Anderson, P. W. Science 177, 393–396 (1972).
Wiener, N. The Human Use of Human Beings: Cybernetics and Society (Houghton Mifflin, 1950).
Mézard, M. & Montanari, A. Information, Physics, and Computation (Oxford University Press, 2009).
Spielman D. A. & Teng, S-H. J. ACM 51, 385–463 (2004).
Shor, P. W. in Proc. 35th Ann. Symp. Foundations of Computer Science (ed. Goldwasser, S.) 124–134 (IEEE Computer Society Press, 1994).
Hallgren, S., Moore, C., Rötteler, M., Russell, A. & Sen, P. J. ACM 57, 34 (2010).
Aaronson, S. in Proc. 42nd Ann. Symp. Theory of Computing (ed. Schulman, L. J.) 141–150 (ACM, 2010).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1038/nphys2138
This article is cited by
-
A diverse view of science to catalyse change
Nature Chemistry (2020)