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 como el autor de la obra El arte de programar, una de las más respetadas referencias en el campo de las ciencias de la computación. Prácticamente creó el campo del análisis de algoritmos e hizo muchos aportes seminales en varias ramas teóricas de la ciencias de la computación. Es el creador del sistema tipográfico TEX y del sistema de diseño Metafont, y fue un pionero en el estilo de programación conocido como Programación literaria.
Knuth es un programador conocido por su humor geek: ofrecía una recompensa de $2.56 a quien encontrara errores conceptuales o tipográficos en sus libros porque "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 aproximaban a pi (3, 3.1, 3.14, ...), al igual que los números de versión de Metafont se iban aproximando a e. Su cita más célebre, al enviarle sus comentarios a un colega autor de un algoritmo, es: "Ten cuidado con los bugs del 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, contribuido por un grupo de calígrafos capitaneados por Hermann Zapf.
Está casado con Jill Knuth, que publicó un libro sobre liturgia. Tienen dos hijos.
[editar] Véase también
- Algoritmo Knuth-Morris-Pratt
- Notación flecha de Knuth
- Algoritmo de completitud Knuth-Bendix