An Algorithmic Approach to Uniform Lower Bound Conjectures

print

Speaker: 

Rahul Santhanam

Affiliation: 

Department of Computer Science
University of Oxford

Time: 

Friday, 8 April 2022, 16:00 to 17:00

Venue: 

  • AG-69

Organisers: 

Arkadev Chattopadhyay

We describe an algorithmic approach to uniform lower bound conjectures such as NP != P and PSPACE != P.