物理学の原理としてのNP完全問題の難易度？
P対NPの質問に対する賛否の実験数学からの数値的証拠の欠如に常に興味をそそられます。リーマン仮説には数値検証からの裏付けとなる証拠がいくつかありますが、P対NPの質問に対する同様の証拠は知りません。 さらに、決定できない問題の存在（または計算できない機能の存在）の物理的な世界への直接的な影響についても知りません。タンパク質の折りたたみはNP完全な問題ですが、生物系では非常に効率的に行われているようです。スコットアーロンソンは、物理学の原理としてNP硬度仮定を使用することを提案しました。彼は非公式に「NP完全問題は物理世界では扱いにくい」と仮定している。 NPの硬度の仮定を仮定すると、なぜ私たちの宇宙がNPの硬度の仮定を尊重するかどうかを決定する科学実験を設計するのが難しいのですか？ また、に対する賛成または反対の実験数学からの既知の数値的証拠はありますか？P≠NPP≠NPP\ne NP 編集：物理学の法則としての計算困難性というタイトルのスコットアーロンソンによる素晴らしいプレゼンテーションがあります