Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Supporting your high street Find out how »
The P=NP Question and Goedel's Lost Letter, Hardback Book

The P=NP Question and Goedel's Lost Letter Hardback

Hardback

Item not Available

Description

? 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.

Information

Other Formats

Save 13%

£109.99

£95.55

Item not Available
Item not Available
Sign in to add to wishlist
 
Free Home Delivery

on all orders

 
Pick up orders

from local bookshops

Information