Algorithmic Barriers Falling

P=np?

  • Engels
  • 1e druk
  • 9789491386046
  • 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
Verschijningsdatum
november 2014
Druk
1e druk
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
Co-redacteur
Kurt De Grave
Uitgever
Lonely Scholar

EAN

EAN
9789491386046

Overige kenmerken

Bindwijze
Paperback
Extra groot lettertype
Nee
Subtitel
P=np?

Je vindt dit artikel in

Categorieën
Serie
Conversations
Specialisme
Lineair & Non-lineair programmeren
Taal
Engels
Studieboek of algemeen
Algemene boeken
Uitvoering
Boek
Nog geen reviews
Bindwijze: Paperback
27, 99
9 - 14 dagen Tooltip
Verkoop door bol.com
  • Ophalen bij een bol.com afhaalpunt mogelijk
  • Gratis verzending
  • 30 dagen bedenktijd en gratis retourneren
  • Dag en nacht klantenservice

Over de serie Conversations

Vragen en antwoorden (0)