Algorithmic Barriers Falling

P=np?

  • Engels
  • 1e druk
  • 9789491386046
  • november 2014
  • Paperback
  • 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
Verschijningsdatum
november 2014
Druk
1e druk
Afmetingen
22,9 x 15,2 x 0,7 cm
Aantal pagina's
122 pagina's
Illustraties
Nee
ISBN13
9789491386046

Betrokkenen

Auteur
Donald E Knuth Edgar G Daylight
Uitgever
Lonely Scholar

EAN

EAN
9789491386046

Overige kenmerken

Extra groot lettertype
Nee

Je vindt dit artikel in

Categorieën
Serie
Conversations
Studieboek of algemeen
Algemene boeken
Nieuw of tweedehands
Nieuw
Onderwerp
Programmeren, Computerwetenschap
Verschijningsvorm
Paperback

Reviews Algorithmic Barriers Falling

Zeer goed Goed Gemiddeld Onvoldoende Slecht

Voor dit artikel zijn er nog geen reviews geschreven. Schrijf nu zelf de eerste review.

Bindwijze: Paperback
24, 99
9 - 14 dagen Tooltip
Verkoop door bol.com
  • Gratis verzending
  • 30 dagen bedenktijd en gratis retourneren
  • Ophalen bij een bol.com afhaalpunt mogelijk
  • Dag en nacht klantenservice
  • Cadeautje? Laat het voor je inpakken en bezorgen

Over de serie Conversations

Vragen en antwoorden (0)