《可能與不可能的邊界：P/NP問題趣史》是2014年1月在北京圖靈文化發展有限公司出版的書籍，作者是【美】Lance Fortnow，譯者楊帆。
基本介紹
- 中文名：可能與不可能的邊界：P/NP問題趣史
- 譯者：楊帆
- 著作權：北京圖靈文化發展有限公司
- 出版時間：2014-01-01
- 書號：978-7-1153-3566-1
- 作者：【美】Lance Fortnow
- 類型：計算機
- 字數：178000
- 紙書價格：39.0
這是一場關於計算、數學與邏輯的盛宴。這是一本像《時間簡史》一樣風趣幽默的P/NP問題闡釋！
全書根據美國計算機協會會刊創刊以來最具影響力文章編著，引發人們對史上最難數學與計算機問題前所未有的關注！《出版人周刊》、《科學》等雜誌好評如潮！
P/NP問題是計算機科學乃至整個數學領域最重要的開放問題。《可能與不可能的邊界：P/NP問題趣史》從非技術角度介紹了什麼是P/NP問題、它豐富的歷史，以及對於人機互動乃至更多問題的數學意義。
在這本趣味十足的書中，作者首先追溯了P/NP問題是如何產生的，然後給出了這個問題的許多實例，涉及經濟學、物理學和生物學在內的多個學科。
接下來，探討了涵蓋P/NP難題中所有難度等級的問題，從尋找遊玩迪士尼樂園所有景點的最短路線，到地圖填色問題，再到找出Facebook上互為好友的一群人。
《可能與不可能的邊界：P/NP問題趣史》深入探尋了計算能夠做到什麼、無法做到什麼，描繪了嘗試解決P/NP問題的益處和其中難以預想的挑戰。全書讀來引人入勝，適合所有對計算和數學感興趣的讀者！
