Donald Knuth
Père de l'analyse des algorithmes ; créateur de TeX.
Donald Ervin Knuth est un informaticien et mathématicien américain, professeur émérite à l'université Stanford. Il est le lauréat 1974 du prix Turing de l'ACM, souvent considéré comme le prix Nobel de l'informatique, et a été surnommé le « père de l'analyse des algorithmes ». Il est l'auteur de l'ouvrage en plusieurs volumes The Art of Computer Programming et a contribué à l'analyse rigoureuse de la complexité computationnelle, en popularisant la notation asymptotique. Il a également créé le système de composition typographique TeX, METAFONT et les polices 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.
Contexte et histoire
Knuth est né à Milwaukee, dans le Wisconsin, d'Ervin Henry Knuth et de Louise Marie Bohning. Son père possédait une petite imprimerie et enseignait la comptabilité. Alors qu'il était étudiant à la Milwaukee Lutheran High School, Knuth a remporté un concours en identifiant plus de 4 500 mots pouvant être formés à partir des lettres de « Ziegler's Giant Bar », en utilisant un dictionnaire non abrégé lors d'une maladie simulée. Il a reçu une bourse en physique au Case Institute of Technology en 1956, où il a été initié à l'IBM 650 et a réécrit son assembleur et son compilateur.
En 1958, il a créé un programme pour aider l'équipe de basket-ball de son école en attribuant des « valeurs » aux joueurs pour évaluer la probabilité de marquer, une approche novatrice rapportée par Newsweek et CBS Evening News. Il est passé de la physique aux mathématiques, obtenant à la fois un Bachelor of Science et une maîtrise en sciences en 1960. Il a ensuite obtenu un doctorat en mathématiques de Caltech en 1963 sous la direction de Marshall Hall, avec une thèse intitulée « Finite Semifields and Projective Planes ».
More in Scientifiques et Inventeurs
Elsewhere in Historical Figures
Une erreur ? Vous en savez plus ?
Les corrections des lecteurs vont directement dans notre file d’attente de révision. Proposer une correction · Comment ce site est sourcé