Stock image for illustration purposes only - book cover, edition or condition may vary.
The P=np Question And G Del´s Lost Lette
Richard J. Lipton
€ 128.84
FREE Delivery in Ireland
Description for The P=np Question And G Del´s Lost Lette
Hardback. The P=NP question is one of the great problems of science, which has intrigued computer scientists and mathematicians for decades. This guide, originating from a weblog written by the author, covers historical developments and latest approaches to the problem. Num Pages: 239 pages, biography. BIC Classification: PBC; PBKS; TBX; UMB; UYA. Category: (G) General (US: Trade). Dimension: 242 x 193 x 19. Weight in Grams: 514.
? 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. ... Read more
? 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. ... Read more
Product Details
Format
Hardback
Publication date
2010
Publisher
Springer-Verlag New York Inc. United States
Number of pages
239
Condition
New
Number of Pages
239
Place of Publication
New York, NY, United States
ISBN
9781441971548
SKU
V9781441971548
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
About Richard J. Lipton
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 ... Read more
Reviews for The P=np Question And G Del´s Lost Lette
“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 ... Read more