Some conditions implying if P=NP then P=PSPACE

arXiv (Cornell University) 2026 Preprint Open access

Read full text
Authors: Ismael Rodriguez
DOI: 10.48550/arxiv.2602.10073
Cited by: 0

Abstract

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

Fields of Study & Subjects

Complexity and Algorithms in Graphs Advanced Graph Theory Research Computability Logic AI Algorithms

Publication details

Journal / source
arXiv (Cornell University)
Publication date
10 February 2026
Language
EN
Document type
Preprint