Members' Colloquium
The P vs. NP Problem
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.
Date & Time
February 09, 2026 | 1:30pm – 2:30pm
Add to calendar
02/09/2026 13:30
02/09/2026 14:30
Members' Colloquium
use-title
Topic: The P vs. NP Problem
Speakers: Avi Wigderson, Institute for Advanced Study
More: https://www.ias.edu/math/events/members-colloquium-98
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.
Simonyi 101 and Remote Access
a7a99c3d46944b65a08073518d638c23
Location
Simonyi 101 and Remote AccessSpeakers
Avi Wigderson, Institute for Advanced Study