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

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Grüne, Christoph, Johannes, Berit, Orlin, James B., Wulf, Lasse
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!