に対するこの議論が間違っているのはなぜですか？

私はその愚かなことを知っていますが、自分を混乱させることができ、これを解決するのに助けが必要です

であると仮定すると、すべてのオラクルAにはP A = N P Aがあり、これはP A ≠ N P AであるオラクルAが存在するという事実と矛盾するため、P ≠ N $P=NP$$A$$P^A=NP^A$$A$$P^A\neq NP^A$$P\neq NP$

どうしましたか？ありがとう！

確かに、あなたはただ神託を持つことの意味について注意深く考えなければなりません。

問題は、私たちがCSで使用している迷惑な表記法の乱用から生じます。ステートメントでは、Pは一連の言語を指します。ただし、ステートメントP A = N P Aにおいて、Pはチューリングマシン（確定的ポリタイムTM）のクラスを指します。これら2つのPは、完全に異なるタイプと考える必要があります。$P=NP$$P$$P^A = NP^A$$P$$P$

$P$$NP$