會員專區 會員登入
會員登記忘記密碼
尋找門市
The Golden Ticket: P, NP, and the Search for the Impossible
作者 Lance Fortnow
出版社 Princeton University Press
ISBN 9780691175782
分類 Computer & Information Technology > Computer Engineering
價格 HK$171.00
 
匯率只供參考
貨幣兌換參考
匯率只供參考
本網站未能顯示存貨,書籍資料僅供參考。
如欲查詢店存或選購,請致電或親臨門市了解更多。
 更多資料
The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.


About the Author:

Lance Fortnow is professor and chair of the School of Computer Science at Georgia Institute of Technology and the founder and coauthor of the Computational Complexity blog.




本網站建議瀏覽環境: Chrome/Firefox/Internet Explorer 9.0+; 屏幕解像度1024x768或以上
©1999-2020 商務印書館(香港)網上書店有限公司 版權所有
放入暫存架