School of Technology and Computer Science

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.