Algorithmic Barriers Falling
Format: Paperback
ISBN13: 9789491386046
Paperback|9789491386046
✨ Featured Offer
Brand New
$22.51
List Price: $19.99
🚚
See all 3 offers from $11.79 FREE standard delivery by: 02 Apr 2026
Overview
"A prize of $10 from Blum, $10 from Meyer, 4 from Paterson and 30-DM from Schnorr is offered to anyone who first solves the Cook-Karp problem whether P = NP. Blum bet $100 that P = NP against Paterson's $1 that P = NP." -- SIGACT News, January 1973, page 3 These playful bets capture youthful optimism in Complexity Theory. Did Donald E. Knuth share this optimism at the time? And how did the findings of complexity theorists interlace with Knuth's pioneering work in the Analysis of Algorithms? By investigating Knuth's developing thoughts on the theoretical underpinnings of efficient computation, this book sheds light on Knuth's present-day conjecture that P = NP.
| ISBN-13 | 9789491386046 |
|---|---|
| ISBN-10 | 9491386042 |
| Weight | 0.43 Pounds |
| Dimensions | 6.00 x 0.26 x 9.00 In |
| List Price | $19.99 |
| Edition | 1st Edition |
| Format | Paperback |
|---|---|
| Language | English |
| Pages | 116 pages |
| Publisher | Lonely Scholar |
| Published On | 2014-11-12 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
Used, Good
Seller details
BooksRun
Philadelphia, PA, USA
It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the...
Free delivery by: 02 Apr 2026
✨ Brand New
Seller details
Alibris
Sparks, NV, USA
Print on demand Trade paperback (US). Glued binding. 122 p.
Free delivery by: 02 Apr 2026
Used, Like New
Seller details
GreatBookPrices-
Columbia, MD, USA
100% Money Back Guarantee. Brand New, Perfect Condition. We offer expedited shipping to all US locat...
Free delivery by: 02 Apr 2026