Donald Knuth
Więcej informacji
- Urodzony
- Znany z
- Sztuki programowania (The Art of Computer Programming), systemu składu TeX
- Nagrody
- Nagroda Turinga 1974
- Narodowość
- amerykańska
Od 1962 roku pisze książkę o algorytmach, która wciąż nie jest skończona — a żeby ją porządnie złożyć, stworzył cały system składu.
Sztuka programowania miała być jedną książką, urosła do siedmiu tomów i po sześćdziesięciu latach doszła do tomu 4B. To systematyczne ujęcie algorytmów i ich analizy; Knuth spopularyzował też notację dużego O do opisu złożoności. Każdemu, kto znajdzie błąd, wypisuje czek na 2,56 dolara — „jednego szesnastkowego dolara”.
Gdy w latach siedemdziesiątych jakość składu u jego wydawcy spadła, przerwał pisanie i zbudował TeX-a, do dziś standard dla tekstów matematycznych. Ukuł pojęcie literate programming oraz często cytowaną w połowie myśl, że przedwczesna optymalizacja jest źródłem wszelkiego zła — choć pełne zdanie dotyczy optymalizowania niewłaściwych trzech procent kodu.