National Science Foundation
Mathematical Sciences Institutes
Home
Institutes
Events
Highlights
Videos
Diversity
About
Videos
Search Videos
Search
From Date
To Date
Institute
AIM
IAS
ICERM
IMA
IPAM
MBI
SLMath
SAMSI
IMSI
Per Page
12
24
48
96
Search
Reset
Start date cannot be after end date.
The Minimum Formula Size Problem is (ETH) Hard
Presenter
Rahul Ilango
March 7, 2022
IAS
Expanding the Reach of P not equal to NP: the Minimum Circuit Size Problem with a Random Oracle is NP-hard
Presenter
Rahul Ilango
February 5, 2024
IAS