これは、「超線形回路の境界が既知である「最小」の複雑性クラスは何ですか?」に対するさまざまな応答を読んだ後、頭に浮かんだやや軽薄な質問です。
回答は参照しており、動物園のエントリを確認したところ、次のことがわかりました。
:聞かない
Complexity Zooのケージクラスの1つ。
、c o N P、およびE Hを含む崩壊スキャンダルに関与している
だから今、私は興味をそそられます。ケージ化された複雑性クラスとは何ですか、そしてここでジューシーなスキャンダルは何ですか:)?動物園には明確にする参照がありません。