1
Oracle, für das
Die Komplexitäts-Zoologie von Greg Kuperberg besagt, dass es eine Sprache , die - mit anderen Worten \ mathsf {BPP} ^ X \ nsubseteq \ mathsf {P} ^ {\ mathsf {NP} ^ X} - gibt jedoch keine Referenz für dieses Ergebnis an. Warum gilt das? Oder wo kann man einen Beweis …