中文

若 P=NP 则 P=PSPACE 的若干条件

计算复杂性 2026-02-11 v1

摘要

我们识别出若干条件 X 使得 (P=NP ∧ X) ⇒ P=PSPACE。

关键词

引用

@article{arxiv.2602.10073,
  title  = {Some conditions implying if P=NP then P=PSPACE},
  author = {Ismael Rodriguez},
  journal= {arXiv preprint arXiv:2602.10073},
  year   = {2026}
}