Donald Knuth

Lore & Background

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

Reader's Guide

La importancia de Knuth radica en sus contribuciones fundamentales a la informática como disciplina rigurosa. Su obra en varios volúmenes El arte de programar computadoras sistematizó el análisis de algoritmos y popularizó la notación asintótica, estableciendo estándares para el campo. Creó el sistema de composición tipográfica TeX y METAFONT, que revolucionaron la publicación técnica. También desarrolló los sistemas WEB y CWEB para la programación literaria, y diseñó las arquitecturas de conjuntos de instrucciones MIX/MMIX. Knuth se opone firmemente a las patentes de software, expresando su opinión a la Oficina de Patentes y Marcas de los Estados Unidos y a la Organización Europea de Patentes. Su trabajo en Burroughs Corporation incluyó la escritura de un compilador de ALGOL y el desarrollo del lenguaje de simulación SOL. Rechazó un contrato de 100 000 dólares para escribir compiladores en Green Tree Corporation para continuar en Caltech y Burroughs. Su legado perdura a través de sus libros, sistemas de software y el marco intelectual que proporcionó para la informática.

Did You Know?

• Knuth ganó un concurso en octavo grado al identificar más de 4500 palabras a partir de las letras de 'Ziegler's Giant Bar' usando un diccionario completo.
• En 1958, creó un programa para asignar 'valores' a jugadores de baloncesto para medir la probabilidad de anotación, reportado por Newsweek y CBS Evening News.
• Rechazó un contrato de 100 000 dólares para escribir compiladores en Green Tree Corporation para continuar en Caltech y Burroughs.
• Knuth escribió un compilador de FORTRAN para Univac en el verano de 1962, que consideró 'Vendí mi alma al diablo'.

Citas notables (Wikiquote)

"Donald Ervin Knuth (nacido el 10 de enero de 1938) es un informático estadounidense, profesor emérito de la Universidad de Stanford y ganador del Premio Turing de 1974." — Donald Knuth "Cuidado con los errores en el código anterior; solo he demostrado que es correcto, no lo he probado." — Donald Knuth "No puedo estar tan seguro de la informática como de la biología. La biología tiene fácilmente 500 años de problemas apasionantes en los que trabajar. Está a ese nivel." — Donald Knuth "El perfil psicológico [de un programador] es principalmente la capacidad de cambiar de niveles de abstracción, del nivel bajo al alto. Ver algo en lo pequeño y ver algo en lo grande." — Donald Knuth