Ma principale réalisation a été d'écrire The Art of Computer Programming, un travail toujours en cours qui vise à organiser et résumer ce qui est connu du vaste domaine informatique et à lui donner des fondations mathématiques et historiques solides. (Les trois volumes publiés à ce jour ont été traduits dans de nombreuses langues et plus d'un million de copies ont été vendues.) En tant que chercheur en informatique, je suis plus ou moins le « père » de plusieurs sous-domaines appelés l'analyse algorithmique, l'analyse syntaxique LR(k) et LL(k), les grammaires attribuées, l'étude expérimentale des langages de programmation, et la programmation litérale. Mes résultats mathématiques les plus connus sont l'algorithme Knuth-Bendix pour les problèmes lexicaux, la correspondance Schensted-Knuth entre matrices et tableaux, et une analyse du big-bang qui se produit lors de l'évolution de graphes aléatoires. En tant que professeur universitaire j'ai introduit de nouveaux cours, notablement les mathématiques concrètes, et j'ai supervisé les thèses de vingt-huit excellents étudiants. Et en tant que programmeur, j'ai écrit les logiciels appelés TeX et METAFONT qui sont aujourd'hui utilisés pour la majorité des publications mathématiques et ont maintenant plus d'un million d'utilisateurs dans le monde.
[^] # Re: who who ?!
Posté par scylla . En réponse au journal Vidéos de cours de Don Knuth. Évalué à 6.