１９００年にドイツの数学者ヒルベルトが２３の当時未解決問題を列挙したことにならい、アメリカのクレイ数学研究所が２０００年に７つの問題（そのうちひとつのポアンカレ予想は解決済）を公開した。P vs NP 問題は７つの問題の内、最も理解しやすく、数学…