Linnk AI letöltése
•
Kutatási asszisztens
>
Bejelentkezés
betekintés
-
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