Donald Knuth
Padre del análisis de algoritmos; creador de TeX.
Donald Ervin Knuth es un informático y matemático estadounidense, profesor emérito de la Universidad de Stanford. Es el ganador del Premio Turing de la ACM en 1974, a menudo considerado el Premio Nobel de la informática, y ha sido llamado el 'padre del análisis de algoritmos'. Es el autor de la obra en varios volúmenes El arte de programar computadoras y contribuyó al análisis riguroso de la complejidad computacional, popularizando la notación asintótica. También creó el sistema de composición tipográfica TeX, METAFONT y las tipografías Computer Modern.
Quick Facts
- Born
- January 10, 1938
- Field
- Computer science, mathematics
- Nationality
- American
- Known for
- The Art of Computer Programming
- analysis of algorithms
- TeX
- METAFONT
- literate programming
Facts from the source article.
Contexto y trasfondo
Knuth nació en Milwaukee, Wisconsin, hijo de Ervin Henry Knuth y Louise Marie Bohning. Su padre era dueño de un pequeño negocio de imprenta y enseñaba teneduría de libros. Mientras era estudiante en la Milwaukee Lutheran High School, Knuth ganó un concurso al identificar más de 4500 palabras que podían formarse con las letras de 'Ziegler's Giant Bar', usando un diccionario completo durante una enfermedad fingida. Recibió una beca de física en el Case Institute of Technology en 1956, donde conoció la IBM 650 y reescribió su código ensamblador y compilador.
En 1958, creó un programa para ayudar al equipo de baloncesto de su escuela asignando 'valores' a los jugadores para medir la probabilidad de anotación, un enfoque novedoso reportado por Newsweek y CBS Evening News. Se cambió de física a matemáticas, obteniendo una licenciatura y una maestría en ciencias en 1960. Luego obtuvo un doctorado en matemáticas en Caltech en 1963 bajo la dirección de Marshall Hall, con una tesis titulada 'Semifinitos finitos y planos proyectivos'.
More in Científicos e Inventores
Elsewhere in Historical Figures
¿Viste un error? ¿Sabes más?
Las correcciones de los lectores pasan directamente a nuestra cola de revisión. Sugerir una corrección · Cómo se documenta este sitio