Back to Search

The P=np Question and Gödel's Lost Letter

AUTHOR Lipton, Richard J.
PUBLISHER Springer (09/01/2010)
PRODUCT TYPE Hardcover (Hardcover)
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.
Show More
Product Format
Product Details
ISBN-13: 9781441971548
ISBN-10: 1441971548
Binding: Hardback or Cased Book (Sewn)
Content Language: English
More Product Details
Page Count: 239
Carton Quantity: 24
Product Dimensions: 6.14 x 0.63 x 9.21 inches
Weight: 1.18 pound(s)
Feature Codes: Illustrated
Country of Origin: NL
Subject Information
BISAC Categories
Computers | Computer Science
Computers | History
Computers | Data Science - General
Dewey Decimal: 004.015
Library of Congress Control Number: 2010932770
Descriptions, Reviews, Etc.
jacket back

The P=NP question is one of the great problems of science, which has intrigued computer scientists and mathematicians for decades. Despite the abundant research in theoretical computer science regarding the P=NP question, it has not been solved.

The P=NP Question and Gödel's Lost Letter covers historical developments (including the Gödel's Lost letter), the importance of P=NP and the future of P=NP. This guide is also based on a new blog by the author, located at http: //rjlipton.wordpress.com. Jin-Yi Cai, a professor in computer science at the University of Wisconsin remarks 'I think it is the single most interesting web blog I have seen on related topics. He has a great insight and wit and beautiful way to see things and explain them.' Richard DeMillo, a professor in computer science at Georgia Tech remarks, 'This is a much needed treatment of great open problem computing.'

The P=NP Question and Gödel's Lost Letter is designed for advanced level studentsand researchers in computer science, and mathematics as a secondary text and reference book. Computer programmers, software developers and IT professionals working in the related industry of computer science theory, will also find this guide a valuable asset.

Show More
publisher marketing
? 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.
Show More
List Price $109.99
Your Price  $108.89
Hardcover