Some conditions implying if P=NP then P=PSPACE

Abstract

We identify a few conditions X such that (P=NP X) \;⇒\; P=PSPACE.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…