Oracle Construction for NP = PSPACE and UP Has No Complete Sets

Inloggen

inzicht - Oracle Construction for NP = PSPACE and UP Has No Complete Sets

An Oracle Relative to Which NP = PSPACE but UP Has No Many-One Complete Sets

The authors construct an oracle relative to which NP = PSPACE, but UP has no many-one complete sets.

1

Over ons

Producten | Bronnen

Inzichten

© 2024 by Linnk AI