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
Afmeting: 22,9 x 15,2 x 0,7 cm
Aantal pagina's
122 pagina's
Illustraties
Nee

Betrokkenen

Redacteur
Kurt De Grave
Uitgever
Lonely Scholar

EAN

EAN
9789491386046

Overige kenmerken

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

Je vindt dit artikel in

Taal
Engels
Boek, ebook of luisterboek?
Boek
Studieboek of algemeen
Studieboeken
Nog geen reviews
Je keuze: Paperback
18 99
2 - 5 weken
Verkoop door bol.com
  • Gratis verzending door bol.com vanaf 20 euro
  • Ophalen bij een bol.com afhaalpunt mogelijk
  • 30 dagen bedenktijd en gratis retourneren
  • Dag en nacht klantenservice
Vergelijk artikelen
  • Waar wil je dit mee vergelijken? Je kan in totaal vijf artikelen kiezen. Er is nog plaats voor andere artikelen. ander artikel.