可能與不可能的邊界:P/NP問題趣史

基本信息

• 名稱：可能與不可能的邊界:P/NP問題趣史
• 作者：(美)LanceFortnow
• 出版社：人民郵電出版社
• 索書號：2014\TP3\305
• 出版時間：2014年
• 簡介：本書首先追溯了P/NP問題是如何產生的；然後給出了這個問題的許多實例，涉及經濟學、物理學和生物學在內的多個學科；接下來探討了涵蓋P/NP難題中所有難度等級的問題，從尋找遊玩迪士尼樂園所有景點的最短路線，到地圖填色等。