We are delighted to share the fifth and final episode of Berkeley in the 80s, a series of interviews with Turing laureates whose award-winning research on the theory of computing was conducted at UC Berkeley in the 1980s.

This episode features Richard M. Karp, founding director of the Simons Institute, in conversation with Russell Impagliazzo.

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. 

Previous episodes of Berkeley in the 80s
Episode 1: Shafi Goldwasser
Episode 2: Manuel Blum
Episode 3: Silvio Micali
Episode 4: Andrew Yao