Overview
Watch a 42-minute video interview featuring ACM A.M. Turing Laureate Andrew C. Yao, part of the "Berkeley in the 80s" series. Explore Yao's experiences at Berkeley, his training and tools, proof techniques, and insights on finding the right statement in theoretical computer science. Gain valuable advice for young computer scientists, learn about Yao's limited number of tricks, and his decision to return to China. Discover the state of Theoretical Computer Science and the development of ITCS. Hosted by Umesh Vazirani, this episode offers a unique glimpse into the mind of a pioneering researcher in the theory of computing.
Syllabus
Intro
Andrews experience at Berkeley
Training and tools
Proof techniques
Finding the right statement
Advice for young computer scientists
You have a limited number of tricks
Going back to China
ITCS
State of Theoretical Computer Science
Taught by
Simons Institute