arXiv Open Access 2026

Some conditions implying if P=NP then P=PSPACE

Ismael Rodriguez
Lihat Sumber

Abstrak

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

Topik & Kata Kunci

Penulis (1)

I

Ismael Rodriguez

Format Sitasi

Rodriguez, I. (2026). Some conditions implying if P=NP then P=PSPACE. https://arxiv.org/abs/2602.10073

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2026
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓