Donald Knuth
Mais informações
- Nascimento
- Conhecido por
- The Art of Computer Programming, o sistema de tipografia TeX
- Prêmio
- Prêmio Turing de 1974
- Nacionalidade
- Americana
Escreve desde 1962 uma obra sobre algoritmos que ainda não terminou — e construiu um sistema de tipografia inteiro só para poder diagramá-la direito.
The Art of Computer Programming foi planejado como um único livro, virou sete volumes e, depois de sessenta anos, chegou ao volume 4B. A obra é o tratamento sistemático dos algoritmos e de sua análise; Knuth também popularizou a notação big-O para descrever complexidade. Ele paga um cheque de US$ 2,56 — "um dólar hexadecimal" — a quem encontrar um erro.
Quando a qualidade da tipografia da sua editora piorou nos anos 1970, ele parou de escrever e construiu o TeX, até hoje o padrão para texto matemático. Cunhou o termo programação literária e a frase, com frequência citada pela metade, de que otimização prematura é a raiz de todo mal — cujo sentido completo é sobre otimizar os três por cento errados do código.