■著者<br />ランス・フォートナウ<br />水谷淳<br /><br />■スタッフPOP<br />ミレニアム賞問題の一つ、P≠NP問題とそれに関連したコンピュータ科学の興味深い問題を、数式を用いずやさしく解き明かす。<br /><br />■内容紹介<br />Pとは、ほどほどの時間内に答を出すことのできる問題。NPは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしP＝NPだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！<br />