0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations

Buy Now

The P=NP Question and Goedel's Lost Letter (Paperback, 2010 ed.) Loot Price: R2,862
Discovery Miles 28 620
The P=NP Question and Goedel's Lost Letter (Paperback, 2010 ed.): Richard J. Lipton

The P=NP Question and Goedel's Lost Letter (Paperback, 2010 ed.)

Richard J. Lipton

 (sign in to rate)
Loot Price R2,862 Discovery Miles 28 620 | Repayment Terms: R268 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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

General

Imprint: Springer-Verlag New York
Country of origin: United States
Release date: October 2014
First published: 2010
Authors: Richard J. Lipton
Dimensions: 235 x 155 x 14mm (L x W x T)
Format: Paperback
Pages: 239
Edition: 2010 ed.
ISBN-13: 978-1-4899-9272-7
Categories: Books > Science & Mathematics > Mathematics > Numerical analysis
Books > Computing & IT > General theory of computing > Mathematical theory of computation
Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Computing & IT > Applications of computing > General
Books > Science & Mathematics > Mathematics > Mathematical foundations > General
Promotions
LSN: 1-4899-9272-3
Barcode: 9781489992727

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Principia Mathematica
Russell Bertrand Russell Hardcover R1,243 Discovery Miles 12 430
Principia Mathematica
Russell Bertrand Russell Hardcover R1,282 Discovery Miles 12 820
Goedel's Disjunction - The scope and…
Leon Horsten, Philip Welch Hardcover R4,294 Discovery Miles 42 940
The Yablo Paradox - An Essay on…
Roy T. Cook Hardcover R2,703 Discovery Miles 27 030
Foundations without Foundationalism - A…
Stewart Shapiro Hardcover R5,225 Discovery Miles 52 250
Michael Atiyah Collected works - Volume…
Michael Atiyah Hardcover R10,567 Discovery Miles 105 670
Michael Atiyah Collected Works - Volume…
Michael Atiyah Hardcover R9,042 Discovery Miles 90 420
Primary Maths for Scotland Textbook 1C…
Craig Lowther, Antoinette Irwin, … Paperback R307 R260 Discovery Miles 2 600
Elements of Geometry Upon the Inductive…
James Hayward Paperback R472 Discovery Miles 4 720
Elementary Lessons in Logic - Deductive…
William Stanley Jevons Paperback R579 Discovery Miles 5 790
Handbook on Ontologies
Steffen Staab, Rudi Studer Hardcover R10,067 Discovery Miles 100 670
The Facts Matter - Essays on Logic and…
Sujata Ghosh Paperback R435 Discovery Miles 4 350

See more

Partners