Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Algorithmic Barriers Falling
P=NP?
Taschenbuch von Donald E. Knuth (u. a.)
Sprache: Englisch

27,10 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Produkt Anzahl: Gib den gewünschten Wert ein oder benutze die Schaltflächen um die Anzahl zu erhöhen oder zu reduzieren.
Kategorien:
Beschreibung
"A prize of [...] from Blum, [...] 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 [...] 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.
"A prize of [...] from Blum, [...] 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 [...] 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.
Details
Erscheinungsjahr: 2014
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9789491386046
ISBN-10: 9491386042
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Knuth, Donald E.
Daylight, Edgar G.
Redaktion: De Grave, Kurt
Hersteller: Lonely Scholar
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 229 x 152 x 8 mm
Von/Mit: Donald E. Knuth (u. a.)
Erscheinungsdatum: 12.11.2014
Gewicht: 0,189 kg
Artikel-ID: 105020272
Details
Erscheinungsjahr: 2014
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9789491386046
ISBN-10: 9491386042
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Knuth, Donald E.
Daylight, Edgar G.
Redaktion: De Grave, Kurt
Hersteller: Lonely Scholar
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 229 x 152 x 8 mm
Von/Mit: Donald E. Knuth (u. a.)
Erscheinungsdatum: 12.11.2014
Gewicht: 0,189 kg
Artikel-ID: 105020272
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte