Leslie G. Valiant - Turing Award Lecture 2010

Explore the life and groundbreaking work of Leslie G. Valiant, the 2010 ACM Turing Award recipient, in this hour-long lecture. Delve into Valiant's journey from his early hobbies to his pivotal contributions in theoretical computer science and machine learning. Discover the development of the Sharpie concept, his insights on learning and inference, and his exploration of algebraic complexity. Gain valuable perspectives on models of the brain, evolution, and evolvability. Understand how Valiant's research has shaped our understanding of computational processes and their applications in various fields.

Introduction
Hobbies
Learning Computers
After Cambridge
First problem
Period of time
The discovery of Sharpie
Learning and inference
Algebraic complexity
Theoretical Computer Science
Machine Learning
Models of the Brain
Evolution and evolvability
Simulations and evolution