External Publication
Visit Post

Some conditions implying if P=NP then P=PSPACE

cstheory.com February 11, 2026
Source

Authors: Ismael Rodriguez

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

Discussion in the ATmosphere

Loading comments...