science · 30 November 1971 · 53 years ago
Richard M. Karp shows that the Hamiltonian cycle problem is NP-complete.
More science on 30 Nov