S2Pの自然な問題は、より小さなクラスに属していることは知られていない

$ textsf {S} _2 textsf {P} $の計算には、$ textsf {S} _2 textsf
{P} $の完全なパワーが必要であるという決定上の問題がありますか?具体的には、どの自然な小クラスにも当てはまらない$
textsf {S} _2 textsf {P} $の言語がありますか?私が心に留めている2つの「自然な」クラスは$
textsf {P} ^ { textsf {NP}} $と$ textsf {BPP} $です。

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

返信を残す

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