A complex legacy
Abstract
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.
- Publication:
-
Nature Physics
- Pub Date:
- November 2011
- DOI:
- 10.1038/nphys2138
- Bibcode:
- 2011NatPh...7..828M