Donald Knuth
Más información
- Nacimiento
- Conocido por
- The Art of Computer Programming, el sistema de composición TeX
- Premios
- Premio Turing 1974
- Nacionalidad
- Estadounidense
Lleva desde 1962 escribiendo un libro sobre algoritmos que sigue sin terminar — y construyó todo un sistema de composición tipográfica para poder maquetarlo como es debido.
The Art of Computer Programming se planeó como un solo libro, se convirtió en siete volúmenes y, tras sesenta años, ha llegado al volumen 4B. La obra es el tratamiento sistemático de los algoritmos y su análisis; Knuth además popularizó la notación big-O para describir la complejidad. Paga un cheque de 2,56 dólares — «un dólar hexadecimal» — a quien encuentre un error.
Cuando la calidad tipográfica de su editorial decayó en los años setenta, dejó de escribir y construyó TeX, todavía hoy el estándar para el texto matemático. Acuñó el término literate programming y la observación, tantas veces citada a medias, de que la optimización prematura es la raíz de todos los males — donde la frase completa habla de optimizar el tres por ciento equivocado del código.