Professor Richard Karp was the final of five Turing Laureates interviewed in the Berkeley in the 80s video series produced by the Simons Institute. The interview was conducted by Professor Russel Impagliazzo and touched on Karp’s career, changes in the field of computer science, and AI.
Karp was awarded the ACM A.M. Turing Award in 1985, “For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness.”
Read the full award citation here.