驚きの数学 : 巡回セールスマン問題
Author(s)
Bibliographic Information
驚きの数学 : 巡回セールスマン問題
青土社, 2013.6
- Other Title
-
In pursuit of the traveling salesman : mathematics at the limits of computation
巡回セールスマン問題 : 驚きの数学
驚きの数学巡回セールスマン問題
- Title Transcription
-
オドロキ ノ スウガク : ジュンカイ セールスマン モンダイ
Available at / 179 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著(c2012)の翻訳
参考文献: 巻末pxii-xiii
Description and Table of Contents
Description
複数の地点を最短距離で回るルートを簡単に見つけられないだろうか？私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、１００万ドルの賞金がかかる未解決問題「Ｐ対ＮＰ問題」とも関わる現代数学の超難問なのだ。科学、産業、さらにはアートにいたるまで応用可能な知の武器を生みだした奥の深い数学の世界へ、第一人者が招待する。
Table of Contents
- 手強い問題
- 問題の由来
- 実地のセールスマン問題
- 巡回路探し
- 線形計画法
- 切除平面
- 分枝
- 大規模な計算
- 複雑性
- 人間の出番
- 美学
- 限界を打ち破る
by "BOOK database"