解けたら100万ドル､ただし地球は滅亡する…どんな病気の薬も開発できるとされる数学の未解決問題の奥深さ すべての問題にはコツがあるかを問う｢P対NP｣問題

数学界で最も重要な未解決問題の1つ「P対NP問題」 今回のテーマは「P対NP問題」。 「P対NP問題」は、数学の世界で最も重要な未解決問題の1つで、なんと100万ドルの懸賞金までかかっている超難問です。 何が問われているのかと言えば、「P=NPなのか、それともP≠NPなのか」ということです。これだけでは何がなんだか、さっぱりわからないかと思いますので、身近な例でご説明しましょう。 皆さんは、「遠足のおやつ選び」をやったことありませんか？ 子どもの頃、お小遣いを握りしめて、どのお菓子を買おうか悩みましたよね？ 今ここに、おやつが40種類あって、全部をナップサックに入れると溢れてしまうとしましょう。ここで次の「問題」を考えます。

[Helfard]

問1　田中君は自宅から10km離れた佐藤君の家に向かって秒速15mで歩いています。田中君は本当に人間ですか？（10点）

[kenchan3]

キバヤシでもせいぜい人類滅亡だぞ。地球滅亡とは恐ろしい。

[dgen]

個別に最適化が必要な気がするから一般的な解は無く個別に解いていく他ないと思ってる。すべて解いたときに P=NP になるけど「すべて＝無限」だから到底無理。P≠NP の証明も悪魔の証明みたいなものだから到底無理。

[osaan]

きっとAIが何とかしてしまうだろう。

[agrisearch]

「P対NP問題」