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

数学界で最も重要な未解決問題の1つ「P対NP問題」今回のテーマは「P対NP問題」。「P対NP問題」は、数学の世界で最も重要な未解決問題の1つで、なんと100万ドルの懸賞金までかかっている超難問です。何が問われているのかと言えば、「P=NPなのか、それともP≠NPなのか」ということです。これだけでは何がなんだか、さっ...