Donald Knuth
Mer info
- Född
- Känd för
- The Art of Computer Programming, typsättningssystemet TeX
- Utmärkelser
- Turingpriset 1974
- Nationalitet
- Amerikansk
Skriver sedan 1962 på ett bokverk om algoritmer som fortfarande inte är färdigt — och byggde ett helt typsättningssystem för att kunna sätta det snyggt.
The Art of Computer Programming planerades som en bok, blev sju band, och är efter sextio år framme vid volym 4B. Verket är den systematiska genomgången av algoritmer och deras analys; Knuth populariserade också ordo-notationen för att beskriva komplexitet. Han betalar ut en check på 2,56 dollar — "one hexadecimal dollar" — till den som hittar ett fel.
När förlagets typsättning försämrades på 1970-talet avbröt han skrivandet och byggde TeX, som fortfarande är standard för matematisk text. Han myntade literate programming och den ofta halvciterade observationen att förtida optimering är roten till allt ont — där hela meningen handlar om att optimera fel tre procent av koden.