Skip to content
lectern.tv
Study notebook

Press N to jot a timestamped note or B to pin a moment while watching.

Mathematics and Computation: The Landscape of P vs. NP

Avi WigdersonTuring & AbelInstitute for Advanced Study

Turing & Abel Prize Laureate, Herbert H. Maass Professor

1:02:49·2025·undergraduate level·Public Colloquium

Surveys computational hardness, pseudorandomness, interactive proofs, and why resolving P vs. NP sits at the heart of mathematical knowledge itself.

Theory & AlgosComputational Complexity
Source: Clay Mathematics Institute via YouTubeWatch on YouTube
LecturerAll lecturers →
Avi WigdersonTuring & Abel

Abel Prize (2021) & ACM A.M. Turing Award (2023), IAS

Herbert H. Maass Professor at the Institute for Advanced Study and the only scholar to receive both the Abel Prize and the ACM Turing Award.

1 lectureCanon

Comments

Add a comment...Sign in