论文信息 - A complex legacy

A complex legacy

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.

Cristopher Moore | C. Moore

[1] N. Wiener. The Human Use of Human Beings , 1950 .

[2] Peter W. Shor,et al. Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[3] Alan M. Turing,et al. Computability and λ-definability , 1937, Journal of Symbolic Logic.

[4] P. Anderson. More is different. , 1972, Science.

[5] D. Spielman,et al. Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time , 2004 .

[6] Norbert Wiener,et al. The human use of human beings - cybernetics and society , 1988 .

[7] M. Mézard,et al. Information, Physics, and Computation , 2009 .