可能與不可能的邊界
P/NP問題趣史
作者：Lance Fortnow
譯者：楊帆
P/NP 問題是計算機科學乃至整個數學領域最重要的開放問題。本書從非技術角度介紹了什麼是P/NP 問題、它豐富的歷史，以及對於人機交互乃至更多問題的數學意義。在這本趣味十足的書中，作者首先追溯了P/NP 問題是如何產生的，然後給出了這個問題的許多實例，涉及經濟學、物理學和生物學在內的多個學科。接下來探討了涵蓋P/NP 難題中所有難度等級的問題，從尋找遊玩迪士尼樂園所有景點的最短路線，到地圖填色問題，再到找出Facebook 上互為好友的一群人。本書深入探尋了計算能夠做到什麼、無法做到什麼，描繪了嘗試解決P/NP問題的益處和其中難以預想的挑戰。
本書讀來引人入勝，適合所有對計算和數學感興趣的讀者。
Lance Fortnow
世界級計算機科學家，佐治亞理工學院計算機科學系教授、系主任，在計算複雜性和交互式證明系統領域取得了一系列重要研究成果，為計算機界所熟知。Fortnow早年師從著名的理論計算機科學家Michael Sipser，獲麻省理工學院應用數學博士學位。畢業後曾在西北大學、芝加哥大學擔任教授，之前還做過NEC研究院高級研究員。他是知名博客Computational Complexity的創辦者，經常與他人共同執筆撰寫計算複雜性方面的文章。
部分圖片之內容文字為簡體。
《免責聲明》
一. 所有檔案、圖像皆由網路蒐集、編輯、轉載測試，不承擔任何技術及版權等等問題。
二. 所有檔案只作為測試用途，請於下載完後24小時內將檔案刪除。
三. 請購買正版，並且尊重智慧財產權，請勿作商業上之用途。
四. 檔案若有侵權，請立即告知，本人將立刻做出刪除之動作。
-
-
2017-10-13 21:45 上傳
點擊文件名下載附件
下載積分: 碎鑽 -1 個
1.84 MB, 閱讀權限: 8, 下載次數: 99, 下載積分: 碎鑽 -1 個
售價: 1 個碎鑽 [記錄]
作者: 李alpha 時間: 2020-9-9 09:07
P/NP 問題，這個標題感覺跟脈絡化的名稱一樣，很有深度，但希望內容不要太深！感謝分享！
作者: mxie1234567 時間: 2020-9-30 02:21
可能與不可能間 邊界在何處呢
| 歡迎光臨 Android 台灣中文網 (https://apk.tw/) | Powered by Discuz! X3.1 |