{"product_id":"9781441971548","title":"The P=NP Question and Gödel’s Lost Letter","description":"\u003ch1\u003eThe P=NP Question and Gödel’s Lost Letter\u003c\/h1\u003e \u003ch2\u003eLipton, Richard J.\u003c\/h2\u003e \u003cp\u003e? DoesP=NP. In just ?ve symbols Dick Karp –in 1972–captured one of the deepest and most important questions of all time. When he ?rst wrote his famous paper, I think it’s fair to say he did not know the depth and importance of his question. Now over three decades later, we know P=NP is central to our understanding of compu- tion, it is a very hard problem, and its resolution will have potentially tremendous consequences. This book is a collection of some of the most popular posts from my blog— Godel ¨ Lost Letter andP=NP—which I started in early 2009. The main thrust of the blog, especially when I started, was to explore various aspects of computational complexity around the famousP=NP question. As I published posts I branched out and covered additional material, sometimes a timely event, sometimes a fun idea, sometimes a new result, and sometimes an old result. I have always tried to make the posts readable by a wide audience, and I believe I have succeeded in doing this.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2010-09-01\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9781441971548\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-1-4419-7155-5\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 239\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":47668174225548,"sku":"9781441971548","price":98.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9781441971548.jpg?v=1776464042","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9781441971548","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}