{"product_id":"the-pnp-question-and-gdels-lost-letter-1441971548","title":"The P=NP Question and Gdels Lost Letter","description":"\u003cp\u003e\u003cstrong\u003eISBN:\u003c\/strong\u003e 1441971548\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eAuthor:\u003c\/strong\u003e Lipton, Richard J.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eCondition:\u003c\/strong\u003e New\u003c\/p\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 its 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","brand":"Mia Karts","offers":[{"title":"Default Title","offer_id":67869801775392,"sku":"NEW1441971548","price":123.32,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0980\/7426\/3840\/files\/61DRD7YaEhL.jpg?v=1792402095","url":"https:\/\/miakarts.com\/products\/the-pnp-question-and-gdels-lost-letter-1441971548","provider":"Miakarts Books","version":"1.0","type":"link"}