National Science Foundation
Mathematical Sciences Institutes
Home
Institutes
Events
Highlights
Videos
Diversity
About
Redirecting to External Site
You will now be redirected to
https://www.ias.edu/video/expanding-reach-p-not-equal-np-minimum-circuit-size-problem-random-oracle-np-hard
to view video
Expanding the Reach of P not equal to NP: the Minimum Circuit Size Problem with a Random Oracle is NP-hard
.