Algorithmic Barriers Falling: P=NP? (Conversations, 4) - Tapa blanda

Knuth, Donald E.; Daylight, Edgar G.

 
9789491386046: Algorithmic Barriers Falling: P=NP? (Conversations, 4)
Tapa blanda
ISBN 10: 9491386042 ISBN 13: 9789491386046
Editorial: Lonely Scholar, 2014

Sinopsis

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

"Sinopsis" puede pertenecer a otra edición de este libro.

Acerca del autor

Charlotte y Peter Fiell son dos autoridades en historia, teoría y crítica del diseño y han escrito más de sesenta libros sobre la materia, muchos de los cuales se han convertido en éxitos de ventas. También han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Diseño del siglo XX, El diseño industrial de la A a la Z, Scandinavian Design y Diseño del siglo XXI.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Lonely Scholar
Año de publicación
2014
Idioma
Inglés
ISBN 10 
9491386042
ISBN 13 
9789491386046
Encuadernación
Tapa blanda
Número de páginas
122
Editor
De Grave Kurt
Contacto del fabricante
no disponible
Persona responsable
gpsr@libri.de
gpsr@libri.de

Friedensallee 273
Hamburg
22763
Alemania