Skip to content

The P=NP Question and Gdel's Lost Letter
Stock Photo: Cover May Be Different

The P=NP Question and Gdel's Lost Letter Hardcover - 2010 - 2010th Edition

by Richard J. Lipton

From the publisher

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

From the rear cover

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 Gdel's Lost Letter covers historical developments (including the Gdel'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 Gdel'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.

Details

  • Title The P=NP Question and Gdel's Lost Letter
  • Author Richard J. Lipton
  • Binding Hardcover
  • Edition number 2010th
  • Edition 2010
  • Pages 239
  • Language ENG
  • Publisher Springer
  • Date 2010-09
  • Features Illustrated
  • ISBN 9781441971548
  • Themes
    • Aspects (Academic): Science/Technology Aspects

Media reviews

Citations

  • Choice, 05/01/2011, Page 0

About the author

Richard Lipton is the Storey Professor of Computer Science at Georgia Institute of Technology. Previously he held faculty positions at Yale University, the University of California at Berkeley, and Princeton University. His research is focused primarily, but not exclusively, on theory of computation. He has made seminal contributions to many areas of computing from software engineering and program testing, to computer security and cryptography, to DNA and molecular computation, and to other areas of computer science. He is a member of The National Academy of Engineering, an ACM Fellow, and a Guggenheim fellow.

More Copies for Sale

The P=NP Question and GÔøΩdelÔøΩs Lost Letter
Stock Photo: Cover May Be Different

The P=NP Question and GÔøΩdelÔøΩs Lost Letter

by Lipton, Richard J.

  • Used
  • Very Good
  • Hardcover
Condition
Used - Very Good
Binding
Hardcover
ISBN 10 / ISBN 13
9781441971548 / 1441971548
Quantity Available
1
Seller
Simi Valley, California, United States
Seller rating:
This seller has earned a 2 of 5 Stars rating from Biblio customers.
Item Price
$4.77
$3.99 shipping to USA

Show Details

Description:
Springer, 9/1/2010 12:00:01 AM. hardcover. Very Good. 0.8268 9.4882 6.4567. Cover and edges may have some wear.
Item Price
$4.77
$3.99 shipping to USA
P=NP Question and Gödel's Lost Letter
Stock Photo: Cover May Be Different

P=NP Question and Gödel's Lost Letter

by Lipton, Richard J.

  • Used
  • Near Fine
  • Hardcover
Condition
Used - Near Fine
Binding
Hardcover
ISBN 10 / ISBN 13
9781441971548 / 1441971548
Quantity Available
1
Seller
West Brookfield, Massachusetts, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$20.00
$3.98 shipping to USA

Show Details

Description:
New York, NY: Springer, 2010. Hardcover. Near Fine/Published Without Dust Jacket. 8vo - over 7¾" - 9¾" tall. 239 pp. Tightly bound. Corners not bumped. Text is free of markings. No ownership markings. Published without dust jacket. Printed boards.
Item Price
$20.00
$3.98 shipping to USA
The P=NP Question and Gödel?s Lost Letter
Stock Photo: Cover May Be Different

The P=NP Question and Gödel?s Lost Letter

by Lipton, Richard J.

  • Used
  • Good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9781441971548 / 1441971548
Quantity Available
1
Seller
Newport Coast, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$37.23
FREE shipping to USA

Show Details

Description:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Item Price
$37.23
FREE shipping to USA
The P=NP Question and Gödel’S Lost Letter
More Photos

The P=NP Question and Gödel’S Lost Letter

by Lipton, Richard J.

  • Used
  • Near Fine
  • Hardcover
Condition
Used - Near Fine
Binding
Hardcover
ISBN 10 / ISBN 13
9781441971548 / 1441971548
Quantity Available
1
Seller
Northridge, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$59.99
$4.49 shipping to USA

Show Details

Description:
Springer. Near Fine. 2010. Hardcover. Near fine condition. ; 9.3 X 6.2 X 0.8 inches .
Item Price
$59.99
$4.49 shipping to USA
The P=NP Question and Gödel's Lost Letter

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

by Richard J. Lipton

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9781441971548 / 1441971548
Quantity Available
601
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$122.91
$10.45 shipping to USA

Show Details

Description:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The The P=NP Question and Gödel's Lost Letter.
Item Price
$122.91
$10.45 shipping to USA