Algorithmic Barriers Falling P=np?

Algorithmic Barriers Falling
  • Engels
  • Paperback
  • 9789491386046
  • Druk: 1
  • november 2014
  • 122 pagina's
Alle productspecificaties

Samenvatting

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

Productspecificaties

Inhoud

Taal
Engels
Bindwijze
Paperback
Druk
1
Verschijningsdatum
november 2014
Afmetingen
22,9 x 15,2 x 0,7 cm
Aantal pagina's
122 pagina's
Illustraties
Nee

Betrokkenen

Auteur
Donald E Knuth Edgar G Daylight
Co-auteur
Edgar G Daylight
Redacteur
Kurt De Grave
Uitgever
Lonely Scholar

EAN

EAN
9789491386046

Overige kenmerken

Extra groot lettertype
Nee
Gewicht
172 g
Verpakking breedte
152 mm
Verpakking hoogte
7 mm
Verpakking lengte
229 mm

Je vindt dit artikel in

Categorieën
Serie
Conversations
Taal
Engels
Boek, ebook of luisterboek?
Boek
Nog geen reviews
Bindwijze: Paperback
23 99
2 - 3 weken Tooltip
Verkoop door bol.com
In winkelwagen
Wat je kan verwachten:
  • Gratis verzending door bol.com
  • Ophalen bij een bol.com afhaalpunt mogelijk
  • 30 dagen bedenktijd en gratis retourneren
  • Dag en nacht klantenservice

Over de serie Conversations