が含まれていないOracle

Greg KuperbergによるComplexity Zoologyは、ような言語があるとます。つまり、\ mathsf {BPP} ^ X \ nsubseteq \ mathsf {P} ^ {\ mathsf {NP} ^ X} —ただし、この結果の参照は提供しません。なぜこれが成り立つのですか？または、証拠をどこで見つけることができますか？$X$$\mathsf{BPP}^X \nsubseteq \mathsf{\Delta_2 \mathsf{P}}^X$$\mathsf{BPP}^X \nsubseteq \mathsf{P}^{\mathsf{NP}^X}$

この質問の一部は、「ショートメッセージを使用したマルチプルーバーのインタラクティブな証明について知られていること」という質問に対する私の答えに基づいています。ジョー・フィッツシモンズ。

10月2日にmath.stackexchange.comにこの質問を投稿しましたが、meta.mathのこの投稿に続いて、回答が得られず、mathに関する質問を削除しました。

Oracleは、に戻りStockmeyer 1983年にヘラーが強い結果を与えた： 1986年に相対化の世界でKarpiniskiとファーベークヘラーの結果責め（コメントで述べました）。$BPP = EXP^{NP}$