{"product_id":"9781489992727","title":"The P=Np Question And G?El's Lost Letter","description":"? DoesP=NP. In just ?ve symbols Dick Karp ?n 1972?aptured 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?hich 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.\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e\u003cul\u003e\n\u003cli\u003e• \u003cb\u003eAuthor: \u003c\/b\u003eRichard J. Lipton\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003ePublisher: \u003c\/b\u003eSpringer\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003ePublication Date: \u003c\/b\u003eOct 20, 2014\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eNumber of Pages: \u003c\/b\u003e252 pages\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eLanguage: \u003c\/b\u003eEnglish\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eBinding: \u003c\/b\u003ePaperback\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eISBN-10: \u003c\/b\u003e1489992723\u003c\/li\u003e\n\u003cli\u003e• \u003cb\u003eISBN-13: \u003c\/b\u003e9781489992727\u003c\/li\u003e\n\u003c\/ul\u003e","brand":"Springer","offers":[{"title":"Default Title","offer_id":50135588536625,"sku":"9781489992727","price":131.52,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0798\/8215\/8385\/files\/9781489992727.jpg?v=1728726311","url":"https:\/\/www.recomparo.com\/products\/9781489992727","provider":"ReComparo.com","version":"1.0","type":"link"}