Terug Terug

Algorithmic Barriers Falling P=np?

Name: Algorithmic Barriers Falling
Author: Donald E Knuth

Auteur: Donald E Knuth

Serie: Conversations

Taal: Engels

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: Donald E Knuth Edgar G Daylight

Engels
Paperback
9789491386046
12 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: en
Bindwijze: Paperback
Oorspronkelijke releasedatum: 12 november 2014
Aantal pagina's: 122
Illustraties: Nee

Betrokkenen

Hoofdauteur: Donald E Knuth
Tweede Auteur: Edgar G Daylight
Hoofdredacteur: Kurt De Grave
Co Redacteur: Kurt De Grave
Hoofduitgeverij: Lonely Scholar

Overige kenmerken

Editie: 1
Extra groot lettertype: Nee
Product breedte: 152 mm
Product hoogte: 7 mm
Product lengte: 229 mm
Studieboek: Nee
Verpakking breedte: 152 mm
Verpakking hoogte: 7 mm
Verpakking lengte: 229 mm
Verpakkingsgewicht: 172 g

EAN

EAN: 9789491386046

Je vindt dit artikel in

Categorieën: Wetenschap & Natuur

Technologie & Bouwkunde

Computers & Informatica

Geschiedenis

Computertechnologie

Informatica

Programmeren

Wiskunde

Geschiedenis van techniek & Technologie

Optimalisatie

Lineair programmeren

Boeken
Serie: Conversations
Taal: Engels
Boek, ebook of luisterboek?: Boek
Studieboek of algemeen: Studieboeken

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.