Tata Institute of Fundamental Research

An Algorithmic Approach to Uniform Lower Bound Conjectures

STCS Seminar
Speaker: Rahul Santhanam (Department of Computer Science University of Oxford)
Organiser: Arkadev Chattopadhyay
Date: Friday, 8 Apr 2022, 16:00 to 17:00
Venue: AG-69

(Scan to add to calendar)
Abstract:  We describe an algorithmic approach to uniform lower bound conjectures such as NP != P and PSPACE != P.