Donald Knuth

Lore & Background

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

Reader's Guide

L'importanza di Knuth risiede nei suoi contributi fondamentali all'informatica come disciplina rigorosa. La sua opera in più volumi The Art of Computer Programming ha sistematizzato l'analisi degli algoritmi e divulgato la notazione asintotica, stabilendo standard per il settore. Ha creato il sistema di composizione tipografica TeX e METAFONT, che hanno rivoluzionato la pubblicazione tecnica. Ha inoltre sviluppato i sistemi WEB e CWEB per la programmazione letterata e progettato le architetture di set di istruzioni MIX/MMIX. Knuth si oppone fermamente ai brevetti software, esprimendo la sua opinione all'Ufficio brevetti e marchi degli Stati Uniti e all'Organizzazione europea dei brevetti. Il suo lavoro presso la Burroughs Corporation includeva la scrittura di un compilatore ALGOL e lo sviluppo del linguaggio di simulazione SOL. Rifiutò un contratto di $100.000 per scrivere compilatori alla Green Tree Corporation per continuare al Caltech e alla Burroughs. La sua eredità perdura attraverso i suoi libri, i sistemi software e il quadro intellettuale che ha fornito all'informatica.

Did You Know?

• Knuth vinse un concorso in terza media identificando oltre 4.500 parole dalle lettere di 'Ziegler's Giant Bar' usando un dizionario integrale.
• Nel 1958 creò un programma per assegnare 'valori' ai giocatori di basket per valutare la probabilità di segnare, riportato da Newsweek e CBS Evening News.
• Rifiutò un contratto di $100.000 per scrivere compilatori alla Green Tree Corporation per continuare al Caltech e alla Burroughs.
• Knuth scrisse un compilatore FORTRAN per Univac nell'estate del 1962, che considerò 'Ho venduto la mia anima al diavolo'.

Citazioni notevoli (Wikiquote)

"Donald Ervin Knuth (nato il 10 gennaio 1938) è un informatico statunitense, professore emerito alla Stanford University e vincitore del Premio Turing del 1974." — Donald Knuth "Attenzione agli errori nel codice sopra; l'ho solo dimostrato corretto, non provato." — Donald Knuth "Non posso essere fiducioso riguardo all'informatica come lo sono riguardo alla biologia. La biologia ha facilmente 500 anni di problemi entusiasmanti su cui lavorare. È a quel livello." — Donald Knuth "Il profilo psicologico [di un programmatore] è principalmente la capacità di spostarsi tra livelli di astrazione, dal basso all'alto livello. Vedere qualcosa nel piccolo e vedere qualcosa nel grande." — Donald Knuth