28,20 €*
Versandkostenfrei per Post / DHL
Lieferzeit 4-7 Werktage
Blum bet [...] 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.
Blum bet [...] 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.
| Erscheinungsjahr: | 2014 |
|---|---|
| Genre: | Informatik |
| Rubrik: | Naturwissenschaften & Technik |
| Medium: | Taschenbuch |
| Seiten: | 122 |
| ISBN-13: | 9789491386046 |
| ISBN-10: | 9491386042 |
| Sprache: | Englisch |
| Ausstattung / Beilage: | Paperback |
| Einband: | Kartoniert / Broschiert |
| Autor: |
Knuth, Donald E.
Daylight, Edgar G. |
| Redaktion: | De Grave, Kurt |
| Hersteller: | Lonely Scholar |
| Maße: | 229 x 152 x 8 mm |
| Von/Mit: | Donald E. Knuth (u. a.) |
| Erscheinungsdatum: | 12.11.2014 |
| Gewicht: | 0,189 kg |
| Erscheinungsjahr: | 2014 |
|---|---|
| Genre: | Informatik |
| Rubrik: | Naturwissenschaften & Technik |
| Medium: | Taschenbuch |
| Seiten: | 122 |
| ISBN-13: | 9789491386046 |
| ISBN-10: | 9491386042 |
| Sprache: | Englisch |
| Ausstattung / Beilage: | Paperback |
| Einband: | Kartoniert / Broschiert |
| Autor: |
Knuth, Donald E.
Daylight, Edgar G. |
| Redaktion: | De Grave, Kurt |
| Hersteller: | Lonely Scholar |
| Maße: | 229 x 152 x 8 mm |
| Von/Mit: | Donald E. Knuth (u. a.) |
| Erscheinungsdatum: | 12.11.2014 |
| Gewicht: | 0,189 kg |
Ähnliche Produkte
Lieferzeit 4-7 Werktage
Lieferzeit 2-3 Wochen
Lieferzeit 1-2 Wochen
Lieferzeit 2-3 Wochen
