假設一名旅行商打算拜訪一張城市列錶中的所有城市,每座城市隻去一次,最後迴到齣發地。要怎麼走纔能讓路綫最短呢?這就是旅行商問題,乍一聽很簡單,在應用數學界卻是一道研究極其熱烈的難題,時至今日仍無人能解。本書中,William J. Cook將帶領讀者踏上一場數學之旅,跟隨旅行商的腳步,從19世紀初愛爾蘭數學傢W. R. Hamilton最初定義該問題開始,一路奔嚮當今最前沿、最頂尖的解題嘗試。
作者追根溯源,迴顧瞭旅行商問題的曆史,探索瞭它的種種重要應用,比如基因組測序、設計計算機處理器、整理音樂乃至搜尋行星等。他分析瞭計算機如何抗衡規模宏大的旅行商問題,探討瞭人類如何在不藉助計算機的情況下獨立破解難題。他一路穿越神經科學、心理學與藝術的王國,嚮讀者下瞭戰書:試試解決這道難題吧!旅行商問題價值百萬美元——這是剋雷數學研究所的懸賞金額,隻要解齣該題或證明該題不可解,就能得到這筆奬金。
《迷茫的旅行商》介紹瞭人類對於復雜性本質的理解與局限,將激勵讀者從此踏上求解這道迷人難題的漫漫徵程。
##没完全看懂不会评价怎么破
评分##e
评分##以精炼的篇幅钩沉丰富的信息,算不上深入易懂,只能是浮游揽胜、看看热闹,不时碰到自己熟知的东西温馨一下,其余在概念术语堆中长长见识
评分##小问题,大智慧
评分##妞妞赠书2!很好的科普书咯,作为一个经典NPC问题,若能找到一个“好”的算法,“足以使整个互联网变成历史上微不足道的注脚”。
评分##想到数学家被这道难题逼到想用时间机器来解决就想笑。业内专家写的科普,我是很多地方看不懂。
评分##妞妞赠书2!很好的科普书咯,作为一个经典NPC问题,若能找到一个“好”的算法,“足以使整个互联网变成历史上微不足道的注脚”。
评分##科普大规模问题解法
评分##多讲点算法的细节就好了
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2026 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有