Algorithmic Barriers Falling

P=NP?

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

… weiterlesen

Beschreibung

Produktdetails


Einband Taschenbuch
Herausgeber Kurt De Grave
Seitenzahl 122
Erscheinungsdatum 12.11.2014
Sprache Englisch
ISBN 978-94-91386-04-6
Verlag Lonely Scholar
Maße (L/B/H) 228/151/10 mm
Gewicht 189
Buch (Taschenbuch, Englisch)
23,50
inkl. gesetzl. MwSt.
Versandfertig in 5 - 7 Tagen
Versandkostenfrei

Andere Kunden interessierten sich auch für

  • 17974312
    The Art of Computer Programming - Volume 4A: Combinatorial Algorithms 1
    von Donald E. Knuth
    Buch (gebundene Ausgabe)
    91,50
  • 17375953
    The Art of Computer Programming
    von Donald E. Knuth
    (1)
    Buch (Taschenbuch)
    89,00
  • 22004645
    Hackers & Painters
    von Paul Graham
    Buch (Taschenbuch)
    15,80
  • 18550361
    The Jews of Khazaria
    von Kevin Alan Brook
    Buch (Taschenbuch)
    28,50
  • 3105196
    Mmixware
    von Donald E. Knuth
    Buch (Taschenbuch)
    77,00
  • 34809997
    Playway. Für den Beginn ab Klasse 3 / Activity Book mit Audio-CD 4. Schuljahr
    Schulbuch (Kunststoff-Einband)
    10,25
  • 33724912
    Playway 3. Jahrgangsstufe 3. Activity Book mit Audio-CD
    Schulbuch (Kunststoff-Einband)
    10,25
  • 29358095
    English G Lighthouse - Allgemeine Ausgabe / Band 1: 5. Schuljahr - Workbook mit Audios online
    von Sydney Thorne
    Schulbuch (Taschenbuch)
    9,50
  • 32632713
    English G Lighthouse - Allgemeine Ausgabe / Band 2: 6. Schuljahr - Workbook mit Audio-Materialien
    von Gwen Berwick
    (1)
    Schulbuch (Taschenbuch)
    9,50
  • 36258546
    English G Lighthouse - Allgemeine Ausgabe / Band 3: 7. Schuljahr - Workbook mit Audios online
    von Gwen Berwick
    Schulbuch (Taschenbuch)
    9,50

Kundenbewertungen


Es wurden noch keine Bewertungen geschrieben.

FAQ