Lance Fortnow
世界級計算機科學傢,佐治亞理工學院計算機科學係教授、係主任,在計算復雜性和交互式證明係統領域取得瞭一係列重要研究成果,為計算機界所熟知。Fortnow早年師從著名的理論計算機科學傢Michael Sipser,獲麻省理工學院應用數學博士學位。畢業後曾在西北大學、芝加哥大學擔任教授,之前還做過NEC研究院高級研究員。他是知名博客Computational Complexity的創辦者,經常與他人共同執筆撰寫計算復雜性方麵的文章。
P/NP 問題是計算機科學乃至整個數學領域最重要的開放問題。本書從非技術角度介紹瞭什麼是P/NP 問題、它豐富的曆史,以及對於人機交互乃至更多問題的數學意義。在這本趣味十足的書中,作者首先追溯瞭P/NP 問題是如何産生的,然後給齣瞭這個問題的許多實例,涉及經濟學、物理學和生物學在內的多個學科。接下來探討瞭涵蓋P/NP 難題中所有難度等級的問題,從尋找遊玩迪士尼樂園所有景點的最短路綫,到地圖填色問題,再到找齣Facebook 上互為好友的一群人。本書深入探尋瞭計算能夠做到什麼、無法做到什麼,描繪瞭嘗試解決P/NP問題的益處和其中難以預想的挑戰。
本書讀來引人入勝,適閤所有對計算和數學感興趣的讀者。
發表於2024-06-02
可能與不可能的邊界 2024 pdf epub mobi 電子書 下載
翻譯的太拗口。原作也故意要寫成麵嚮大眾的科普讀物, 卻不能準確的傳遞P和NP 問題的定義,使得讀者理解這兩個概念,比較他們的區彆很睏難。 中文標題“可能於不可能的邊界” 容易讓人誤解成P 錶示“可能”, NP 錶示“不可能”。 雖然這可能不是譯者的原意, 但是確實會容易...
評分我在研究生時,一次一位教授發起瞭PvsNP問題的討論,無意中找到瞭這本書。 這本書是這個問題的科普版,好比霍金的時間簡史,對於這個問題,我可以做一個簡單介紹: 計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,...
評分花瞭兩天的時間纔讀完瞭這本 140 多頁的書,中間老是各種分心去乾彆的。這是一本科普性質的書,整本書都在泛泛而論。整本書都圍繞 P = NP 還是 P ≠ NP 展開,最後結論是目前無法定論,盡管作者更傾嚮於 P ≠ NP。總結瞭一下,大概有以下內容: 1、所謂 P 就是能在『多項式時間...
評分翻譯的太拗口。原作也故意要寫成麵嚮大眾的科普讀物, 卻不能準確的傳遞P和NP 問題的定義,使得讀者理解這兩個概念,比較他們的區彆很睏難。 中文標題“可能於不可能的邊界” 容易讓人誤解成P 錶示“可能”, NP 錶示“不可能”。 雖然這可能不是譯者的原意, 但是確實會容易...
評分我在研究生時,一次一位教授發起瞭PvsNP問題的討論,無意中找到瞭這本書。 這本書是這個問題的科普版,好比霍金的時間簡史,對於這個問題,我可以做一個簡單介紹: 計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,...
圖書標籤: 科普 數學 計算機科學 P/NP 計算機 算法 NP問題 數學科普
簡單科普書.
評分總覺得還沒說透
評分對P/NP問題講的還不錯,不過有些地方挺深的,不太好懂
評分不應該苛求,畢竟能講的基本都講到瞭,但還是感覺作者為瞭增加可讀性(據聞此書是由一篇文章擴充而成的)加瞭過多的俏皮話和八卦。如果可以適當精簡就好瞭
評分有點奇怪
可能與不可能的邊界 2024 pdf epub mobi 電子書 下載