School of Technology and Computer Science
School of Technology and Computer Science

An Algorithmic Approach to Uniform Lower Bound Conjectures

  • STCS Seminar

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.

Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai 400005, INDIA

https://brahma.tcs.tifr.res.in/events/algorithmic-approach-uniform-lower-bound-conjectures