The status of the P versus NP problem
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer