Warenkorb
 

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
In den Warenkorb

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) 22,8/15,1/1 cm
Gewicht 189 g
Buch (Taschenbuch, Englisch)
21,99
inkl. gesetzl. MwSt.
Versandfertig in 1 - 2 Wochen
Versandkostenfrei
In den Warenkorb
Ihr Feedback zur Seite
Haben Sie alle relevanten Informationen erhalten?
Vielen Dank für Ihr Feedback!
Entschuldigung, beim Absenden Ihres Feedbacks ist ein Fehler passiert. Bitte versuchen Sie es erneut.

Kundenbewertungen

Es wurden noch keine Bewertungen geschrieben.

FAQ