$ BPP ^ { oplus P} $には$ BPP ^ { oplus P} $と$ BPP ^ {NP} $が含まれていますか?

  1. $ BPP ^ {NP} subseteq Sigma_k ^ P cap P/poly ^ {NP}
    subseteq BPP ^ { oplus P} $はいくらかの$ 3 leq k $で保持されますか?

  2. また、$ BPP ^ {BPP ^ { oplus P}} subseteq BPP ^ { oplus P}
    $は知られていますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です