The Golden Ticket pdf epub mobi txt 電子書下載2025

☆☆☆☆☆

Lance Fortnow

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

出版者:Princeton University Press

作者:Lance Fortnow

出品人:

頁數:192

译者:

出版時間:2013-3-31

價格:USD 26.95

裝幀:Hardcover

isbn號碼:9780691156491

叢書系列:

圖書標籤:

Computer_Science
數學
CS
算法
科普
NP
P
computability

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到小哈圖書下載中心

qciss.net

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

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 sides of the Iron Curtain, and gives examples of the problem 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. But difficulty also has its advantages. Hard problems allow us to safely conduct electronic commerce and maintain privacy in our online lives. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of the P-NP problem.