Donald Knuth
Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.[1]
Es Profesor Emérito de la Universidad de Stanford.[2]
Biografía
Se le conoce principalmente por ser el autor de la obra The Art of Computer Programming (El arte de programar computadoras), una de las más respetadas referencias en el campo de las ciencias de la computación. Sentó las bases y dio nombre al análisis de algoritmos, y ha realizado numerosos aportes a varias ramas teóricas de la informática. Es el creador de TEX, del sistema de diseño de tipos METAFONT y del estilo de programación conocido como programación literaria (Literate programming).[3] Knuth es conocido como el "padre del análisis de algoritmos".[4]
Knuth es un programador conocido por su humor geek: ofrece una recompensa de 2,56 dólares a quien encuentre errores conceptuales o tipográficos en sus libros (la razón detrás de la extraña cifra es que «256 centavos son 1 dólar hexadecimal»), y por otro lado ofrecía 3,16 por errores en 3:16 Bible Texts Illuminated. Enumeró las distintas versiones de TEX de manera que se aproximaran al número π (3, 3.1, 3.14, etc.), al igual que los números de versión de MetaFont se van aproximando a e. Su cita más célebre, al enviarle sus comentarios a un colega autor de un algoritmo, es: «Cuidado con los errores en el código anterior; sólo he demostrado que es correcto, no lo he probado».
Knuth es el autor de 3:16 Bible Texts Illuminated (1991, ISBN 0-89579-252-4), libro en el que intenta examinar la Biblia por un proceso de «muestreo estratificado aleatorio», es decir, un análisis del capítulo 3, versículo 16 de cada libro. Cada versículo se acompaña de un renderizado en arte caligráfico, realizado por un grupo de calígrafos capitaneado por Hermann Zapf.
Ha sido galardonado con el Premio Fundación BBVA Fronteras del Conocimiento 2010 en la categoría de Tecnologías de la información y la comunicación.[5]
Está casado con Jill Carter Knuth. Tienen dos hijos.
Posee un título en matemáticas por la Universidad de Stanford.
Ediciones en español
- El arte de programar ordenadores. Vol I: Algoritmos fundamentales. Editorial Reverté. 1986. ISBN 978-84-291-2662-4.
- El arte de programar ordenadores. Vol II: Algoritmos seminuméricos. Editorial Reverté. 1987.
- El arte de programar ordenadores. Vol III: Clasificación y búsqueda. 1986. ISBN 978-84-291-2664-8.
- El arte de programar ordenadores. Vol IV: Algoritmos combinatorios. 1987.
Véase también
Notas
- FAQ el 6 de marzo de 2008 en Wayback Machine. sobre Knuth en la Universidad de Stanford
- Knuth, Donald Ervin, Curriculum vitae, Stanford University..
- The Art of Computer Programming, Stanford University..
- Karp, Richard M. (febrero de 1986), «Combinatorics, Complexity, and Randomness», Communications of the ACM (New York, NY, USA: ACM) 29 (2): 98-109, doi:10.1145/5657.5658.
- . Archivado desde el original el 19 de octubre de 2017. Consultado el 19 de octubre de 2017.
Enlaces externos
- Wikimedia Commons alberga una categoría multimedia sobre Donald Knuth.
- Wikiquote - Citas de Donald Knuth
- "All Questions Answered" por Donald Knuth
- Premio
Predecesor: Charles Bachman | Premio Turing 1974 | Sucesor: Allen Newell Herbert Simon |