The P=NP Question and Goedel's Lost Letter (Paperback)
  • The P=NP Question and Goedel's Lost Letter (Paperback)
zoom

The P=NP Question and Goedel's Lost Letter (Paperback)

(author)
£89.99
Paperback 239 Pages / Published: 20/10/2014
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
? 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.

Publisher: Springer-Verlag New York Inc.
ISBN: 9781489992727
Number of pages: 239
Weight: 397 g
Dimensions: 235 x 155 x 14 mm
Edition: 2010 ed.


MEDIA REVIEWS

"This book is a thoroughly enjoyable read because of the great balance between anecdotes, presentations of `nice' problems and algorithms and their solutions and proofs, `hard mathematics,' and musings on how to approach mathematical problems. After having read the book, most readers with a background in complexity theory will most likely be unable to resist immediately working on at least one of the many open problems presented in the book." (Till Tantau, Mathematical Reviews, October, 2015)

"This book ... collects and edits the highlights from Lipton's ongoing blog, rounded out by cross-references and a useful index and bibliography. ... the book offers a different experience and a framed portrait of the state of the art. ... Summing Up: Recommended. All levels/libraries." (D. V. Feldman, Choice, Vol. 48 (9), May, 2011)

"The P=NP question is certainly one of the most important problems in mathematics and computer science (CS). What makes this book unique and delightful is that it gives proper weight to the question rather than the technicalities. Each chapter is based on one of Lipton's blog posts, and readers can jump from chapter to chapter to find his beautifully written thoughts and insights. ... In fact, anyone who is highly motivated by this interesting subject that relates science with reality should read it." (Hector Zenil, ACM Computing Reviews, March, 2011)

"This book collects some entries of the author's blog on Goedel's lost letter and P = NP ... . It is an enjoyable and lively introduction to some impressive achievements in the field of complexity theory." (Thierry Coquand, Zentralblatt MATH, Vol. 1215, 2011)

You may also be interested in...

Data Science from Scratch
Added to basket
Using Docker
Added to basket
£47.99
Paperback
How to Pass Higher Computing Science
Added to basket
Blockchain
Added to basket
£19.99
Paperback
Computing with Quantum Cats
Added to basket
Articulating Design Decisions
Added to basket
Networks: A Very Short Introduction
Added to basket
Machine Learning
Added to basket
Interaction Design
Added to basket
£53.99
Paperback
Introduction to Information Systems
Added to basket
Artificial Intelligence
Added to basket
Cut to the Chase
Added to basket
£14.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.