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 finden?
Diese Frage ist zum Teil durch meine Antwort auf die Frage „Was ist über interaktive Beweise mit Kurznachrichten für mehrere Prüfer bekannt?“ Von Joe Fitzsimons motiviert .
Ich habe diese Frage am 2. Oktober auf math.stackexchange.com gepostet , aber keine Antwort erhalten und die Frage zu math nach diesem Beitrag auf meta.math gelöscht.