Andrew Chi-Chih Yao | Berkeley in the 80s

We are delighted to share Episode 4 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 Andrew Chi-Chih Yao, in conversation with Simons Institute Research Director for Quantum Computing Umesh Vazirani.

Yao was awarded the ACM A.M. Turing Award in 2000, "In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity." 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