Donald Knuth
Padre dell'analisi degli algoritmi; creatore di TeX.
Donald Ervin Knuth è un informatico e matematico statunitense, professore emerito alla Stanford University. È il vincitore del Premio Turing ACM del 1974, spesso considerato il Premio Nobel dell'informatica, ed è stato definito il 'padre dell'analisi degli algoritmi'. È l'autore dell'opera in più volumi The Art of Computer Programming e ha contribuito all'analisi rigorosa della complessità computazionale, divulgando la notazione asintotica. Ha inoltre creato il sistema di composizione tipografica TeX, METAFONT e i caratteri 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.
Contesto e storia
Knuth è nato a Milwaukee, Wisconsin, da Ervin Henry Knuth e Louise Marie Bohning. Suo padre possedeva una piccola tipografia e insegnava contabilità. Mentre era studente alla Milwaukee Lutheran High School, Knuth vinse un concorso identificando oltre 4.500 parole che potevano essere formate dalle lettere di 'Ziegler's Giant Bar', usando un dizionario integrale durante una finta malattia. Ricevette una borsa di studio in fisica al Case Institute of Technology nel 1956, dove conobbe l'IBM 650 e ne riscrisse il codice assemblatore e compilatore.
Nel 1958 creò un programma per aiutare la squadra di basket della sua scuola assegnando 'valori' ai giocatori per valutare la probabilità di segnare, un approccio innovativo riportato da Newsweek e CBS Evening News. Passò dalla fisica alla matematica, conseguendo sia un Bachelor of Science che un master of science nel 1960. Successivamente ottenne un dottorato in matematica al Caltech nel 1963 sotto la supervisione di Marshall Hall, con una tesi intitolata 'Finite Semifields and Projective Planes'.
More in Scienziati e Inventori
Elsewhere in Historical Figures
Hai notato un errore?
Le correzioni dei lettori finiscono direttamente nella nostra coda di revisione. Suggerisci una modifica · Come viene documentato questo sito