The P vs. NP Problem - Avi Wigderson
Members' Colloquium 1:30pm|Simonyi 101 and Remote Access Topic: The P vs. NP Problem Speaker: Avi Wigderson Affiliation: Institute for Advanced Study Date: February 09, 2026 The P vs. NP problem was formulated about 50 years ago, and was chosen to be one of the seven Clay millenium problems 25 years ago. In this period our understanding of the depth, breadth and impact of the problem has changed dramatically. I plan to explain the problem, and some of the many research directions and scientific connections it has led to.
▶︎
Beyond Translation-Invariance in Arithmetic Harmonic Analysis - Trevor Wooley
▶︎
Avi Wigderson: The value of errors in proofs
▶︎
Cosmology from the First Year DESI BAO Measurements - Kyle Dawson
▶︎
How to Sketch a Learning Algorithm - Sam Gunn
▶︎
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
▶︎
The World's Most Important Machine
▶︎
Trump Sends Vance to Concede to Iran & Reflecting Pool Is Filled with Corruption | The Daily Show
▶︎
Martin Hairer: Do Mathematicians Need Computers?
▶︎
Avi Wigderson - Randomness
▶︎
The Bridges to Fermat's Last Theorem - Numberphile
▶︎
But what is quantum computing? (Grover's Algorithm)
▶︎
John Cleese’s Brillian Take on Religion & 'Life of Brian' | The Dick Cavett Show
▶︎
Politics Chat, June 23, 2026
▶︎
P vs. NP by Sammy Mehra
▶︎
We're 99.9% sure this pattern is true, but no one can prove it
▶︎
Distinguished Colloquium: Jeff Dean, February 10, 2026
▶︎
Knots and Quantum Theory - Edward Witten
▶︎
Terence Tao: Nobody Understands Why AI Actually Works
▶︎
6. Monte Carlo Simulation
▶︎