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.
| 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.