Download Linnk AI
•
Forskningsassistent
>
Log på
indsigt
-
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