Donald Knuth
De Wikipedia, la enciclopedia libre
Donald Ervin Knuth, (nacido el 10 de enero de 1938 en Milwaukee, Wisconsin) es uno de los más reconocidos expertos en ciencias de la computación y Profesor Emérito de la Universidad de Stanford.
Se le conoce principalmente por ser el autor de la obra The art of computer programming (El arte de programar ordenadores), una de las más respetadas referencias en el campo de las ciencias de la computación. Sentó las bases de 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 ilustrada (Literate programming).
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. Numeró 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 0895792524), 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.
Está casado con Jill Carter Knuth. Tienen dos hijos.
[editar] Véase también
- Algoritmo Knuth-Morris-Pratt
- Notación flecha de Knuth
- Algoritmo de completitud Knuth-Bendix
