可能與不可能的邊界作者：Lance Fortnow (繁_EPUB)

加好友 · 發表於 2017-10-13 23:00

馬上加入Android 台灣中文網，立即免費下載應用遊戲。

您需要登錄才可以下載或查看，沒有帳號？註冊

x

登錄/註冊後可看大圖

cover00146.jpg (112.86 KB, 下載次數: 0)

下載附件保存到相冊

2017-10-13 21:44 上傳

可能與不可能的邊界

P/NP問題趣史

作者：Lance Fortnow

譯者：楊帆

P/NP 問題是計算機科學乃至整個數學領域最重要的開放問題。本書從非技術角度介紹了什麼是P/NP 問題、它豐富的歷史，以及對於人機交互乃至更多問題的數學意義。在這本趣味十足的書中，作者首先追溯了P/NP 問題是如何產生的，然後給出了這個問題的許多實例，涉及經濟學、物理學和生物學在內的多個學科。接下來探討了涵蓋P/NP 難題中所有難度等級的問題，從尋找遊玩迪士尼樂園所有景點的最短路線，到地圖填色問題，再到找出Facebook 上互為好友的一群人。本書深入探尋了計算能夠做到什麼、無法做到什麼，描繪了嘗試解決P/NP問題的益處和其中難以預想的挑戰。
本書讀來引人入勝，適合所有對計算和數學感興趣的讀者。

Lance Fortnow
世界級計算機科學家，佐治亞理工學院計算機科學系教授、系主任，在計算複雜性和交互式證明系統領域取得了一系列重要研究成果，為計算機界所熟知。Fortnow早年師從著名的理論計算機科學家Michael Sipser，獲麻省理工學院應用數學博士學位。畢業後曾在西北大學、芝加哥大學擔任教授，之前還做過NEC研究院高級研究員。他是知名博客Computational Complexity的創辦者，經常與他人共同執筆撰寫計算複雜性方面的文章。

部分圖片之內容文字為簡體。

《免責聲明》
一. 所有檔案、圖像皆由網路蒐集、編輯、轉載測試，不承擔任何技術及版權等等問題。　
二. 所有檔案只作為測試用途，請於下載完後24小時內將檔案刪除。
三. 請購買正版，並且尊重智慧財產權，請勿作商業上之用途。
四. 檔案若有侵權，請立即告知，本人將立刻做出刪除之動作。

您好！您暫時不能瀏覽帖子的全部內容，請 登錄 | 沒有帳號？ 註冊

加好友 · 發表於 2020-9-9 09:07

P/NP 問題，這個標題感覺跟脈絡化的名稱一樣，很有深度，但希望內容不要太深！感謝分享！

您好！您暫時不能瀏覽帖子的全部內容，請 登錄 | 沒有帳號？ 註冊

加好友 · 發表於 2020-9-30 02:21

可能與不可能間邊界在何處呢

您好！您暫時不能瀏覽帖子的全部內容，請 登錄 | 沒有帳號？ 註冊

[哲學/勵志] 可能與不可能的邊界作者：Lance Fortnow (繁_EPUB)

馬上加入Android 台灣中文網，立即免費下載應用遊戲。

評分

相關帖子

瀏覽過的版塊

警告：您的Adblck已啟用

[哲學/勵志] 可能與不可能的邊界 作者：Lance Fortnow (繁_EPUB)

馬上加入Android 台灣中文網，立即免費下載應用遊戲。

評分

相關帖子

瀏覽過的版塊

警告：您的Adblck已啟用

[哲學/勵志] 可能與不可能的邊界作者：Lance Fortnow (繁_EPUB)