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

ウィリアム・J・クック 著,松浦俊輔 訳

  • はてなブックマークに追加
  • LINEでシェア
  • Google+でシェア
驚きの数学 巡回セールスマン問題

定価本体3200+税

発売日2013年6月

ISBN978-4-7917-6710-6

長年、数学者たちの頭を悩ませてきた「巡回セールスマン問題」。100万ドルの懸賞金がかけられた未解決の超難問「P対NP予想」との関係、そして、数学者たちの苦闘から見えてきた、物流やエンジニアリング、科学やさらには現代アートにまでいたる様々なジャンルでの応用可能性……。見かけのわかりやすさからは想像もつかないほど数学的に奥の深い「巡回セールスマン問題」の世界を堪能できる一冊。