An Algorithmic Approach to Uniform Lower Bound Conjectures

Speaker:

Rahul Santhanam

Organiser:

Arkadev Chattopadhyay

Date:

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

Venue:

AG-69

Category:

STCS Seminar

event.ics Print

Abstract

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