Donald Knuth


Donald Knuth
Donald Knuth
KnuthAtOpenContentAlliance.jpg
Nombre Donald Ervin Knuth
Nacimiento 10 de enero de 1938, 73 años
Bandera de los Estados Unidos Estados Unidos, Milwaukee
Nacionalidad estadounidense
Ocupación computólogo, profesor
Cónyuge Jill Carter
Hijos 2
Premios Premio Turing en 1974
Sitio web
Donald Knuth.

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 por su fructífera investigación dentro del análisis de algoritmos y compiladores. Es 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 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).

El cheque de Knuth mostrando la suma $2,56 dólares

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 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.

En 2010 fue galardonado Premios Fundación BBVA Fronteras del Conocimiento en la categoría de Tecnologías de la Información y la Comunicación

Está casado con Jill Carter Knuth. Tienen dos hijos.


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é. 1986. 
  • 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. 1986. 

Véase también

Enlaces externos


Predecesor:
Charles Bachman
Premio Turing
1974
Sucesor:
Allen Newell
Herbert Simon

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Donald Knuth — Donald Ervin Knuth Donald Knuth at a reception for the Open Content Alliance, October 25, 2005 Born …   Wikipedia

  • Donald Knuth — en 2005 Donald Ervin Knuth ([kəˈnuːθ] …   Wikipédia en Français

  • Donald Knuth — Donald Ervin Knuth [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University u …   Deutsch Wikipedia

  • Donald Knuth — 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… …   Enciclopedia Universal

  • Donald E. Knuth — Donald Knuth Donald Knuth en 2005 Donald Ervin Knuth ( …   Wikipédia en Français

  • Donald Ervin Knuth — Donald Knuth Donald Knuth en 2005 Donald Ervin Knuth ( …   Wikipédia en Français

  • Donald Ervin Knuth — [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University, Autor des Standardwerkes The Art of Computer Programming und Urvater des Textsatzsystems TeX …   Deutsch Wikipedia

  • Knuth — Donald Knuth Donald Knuth en 2005 Donald Ervin Knuth ( …   Wikipédia en Français

  • Donald E. Knuth — Donald Knuth Donald Ervin Knuth [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University u …   Deutsch Wikipedia

  • Knuth's Algorithm X — Donald Knuth s Algorithm X is a recursive, nondeterministic, depth first, backtracking algorithm that finds all solutions to the exact cover problem represented by a matrix A consisting of 0s and 1s.The goal is to select a subset of the rows so… …   Wikipedia