Donald Ervin Knuth ( / k ə ˈ n uː θ / [3] kə- NOOTH ; nacido el 10 de enero de 1938) es un informático , matemático y profesor emérito estadounidense de la Universidad de Stanford . Recibió en 1974 el Premio ACM Turing , informalmente considerado el Premio Nobel de informática. [4] Knuth ha sido llamado el "padre del análisis de algoritmos ". [5]
Es autor de la obra de varios volúmenes El arte de la programación informática . Contribuyó al desarrollo del análisis riguroso de la complejidad computacional de los algoritmos y sistematizó técnicas matemáticas formales para ello. En el proceso también popularizó la notación asintótica . Además de las contribuciones fundamentales en varias ramas de la informática teórica , Knuth es el creador del sistema de composición tipográfica TeX , el lenguaje de definición de fuentes y el sistema de representación relacionados METAFONT , y la familia de tipos de letra Computer Modern .
Como escritor y académico, Knuth creó los sistemas de programación informática WEB y CWEB diseñados para fomentar y facilitar la programación alfabetizada , y diseñó las arquitecturas de conjunto de instrucciones MIX / MMIX . Knuth se opone enérgicamente a la concesión de patentes de software , habiendo expresado su opinión a la Oficina de Patentes y Marcas Registradas de los Estados Unidos ya la Organización Europea de Patentes .
Knuth nació en Milwaukee , Wisconsin , hijo de Ervin Henry Knuth y Louise Marie Bohning. [6] Él describe su herencia como "Alemán Luterano del Medio Oeste". [7] : 66 Su padre era dueño de una pequeña imprenta y enseñaba contabilidad. [8] Donald, estudiante de la Escuela Secundaria Luterana de Milwaukee, pensó en formas ingeniosas de resolver problemas. Por ejemplo, en octavo grado, participó en un concurso para encontrar la cantidad de palabras que se podrían reorganizar para crear las letras en "Ziegler's Giant Bar"; los jueces habían identificado 2.500 de esas palabras. Con el tiempo ganado fuera de la escuela debido a un dolor de estómago fingido, y resolviendo el problema de otra manera, Knuth usó un diccionario completo y determinó si cada entrada del diccionario se podía formar usando las letras de la frase. Con este algoritmo, identificó más de 4500 palabras y ganó el concurso. [7] : 3 Como premios, la escuela recibió un televisor nuevo y suficientes barras de chocolate para que comieran todos sus compañeros. [9]
Knuth recibió una beca en física para el Instituto de Tecnología Case (ahora parte de la Universidad Case Western Reserve ) en Cleveland , Ohio, y se inscribió en 1956. [10] También se unió al capítulo Beta Nu de la fraternidad Theta Chi . Mientras estudiaba física en Case, Knuth conoció la IBM 650 , una de las primeras computadoras comerciales . Después de leer el manual de la computadora, Knuth decidió reescribir el código ensamblador y compilador de la máquina utilizada en su escuela, porque creía que podía hacerlo mejor. [11]
En 1958, Knuth creó un programa para ayudar al equipo de baloncesto de su escuela a ganar sus partidos. [12] Asignó "valores" a los jugadores para medir su probabilidad de obtener puntos, un enfoque novedoso que Newsweek y CBS Evening News informaron más tarde. [11]