The Golden Ticket: P, NP, and the Search for the Impossible 豆 0.0分

资源最后更新于 2020-11-20 04:56:56

作者：Lance Fortnow

出版社：Princeton University Press

出版日期：2013-01

ISBN：9780691156491

文件格式： pdf

标签： Computer_Science 数学 CS 算法 科普 NP P computability

简介· · · · · ·

The P-NP problem is the most important open problem in computer science, if not all of mathematics. 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. In this informative and entertaining book, Lance Fortnow traces how the problem arose during the Cold War on both sid...