読んだ本・読みたい本を簡単登録、読書ソーシャルサービス

驚きの数学巡回セールスマン問題

著者	ウィリアム・J．クック / 松浦俊輔
出版社	青土社
発売日	2013年05月23日頃
サイズ	単行本
価格	3,520 円

複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。

科学・技術 > 数学
人文・思想・社会 > 雑学・出版・ジャーナリズム > 雑学