Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grüne, Christoph, Johannes, Berit, Orlin, James B., Wulf, Lasse
Format:	Preprint
Published:	2026
Subjects:	Computational Complexity Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2602.12350