0

NP の任意の言語が P マシンでも実行できることをどのように示すことができますか? 結果の時間は多項式ではないことがわかります。

多項式チューリングマシンで解決できるすべての可能な組み合わせを試すことで、NPの問題を解決できるからですか？確固たる本当の議論を思いつくのは非常に難しいと思います。

ありがとう<|:-)

4

1 に答える 1