それは$ L サブセットNC ^ 1 $です

AroraとBarakのオンライン書籍は、運動6.11で$ NC ^ 1 = L $。 $ NC ^ 1
サブセットL $の方向は比較的簡単で多くのテキストで説明されていますが、どこでも$ L サブセットNC ^ 1
$の方向を証明することはできませんでした。彼らの本は草案なので、彼らの主張が真実であるかどうか疑問に思っていましたか?

P.S.これが研究レベルでない場合はお詫び申し上げます。コメントの中で私に知らせてください、そうであれば私はそれを取り下げます。

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

返信を残す

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