Biografia Knuth, Donald Ervin

Donald Ervin Knuth (1938-)

Wybitny amerykański matematyk, jeden z ojców informatyki.

Już we wczesnej młodości wykazywał zainteresowanie składnią zdań i zapisem nutowym. Osiągał znakomite wyniki niemal we wszystkich przedmiotach nauczania. W 1956 r. rozpoczął studia w dziedzinie fizyki w Case Institute of Technology w Cleveland (obecny Case Western Reserve University). Po pewnym czasie zmienił jednak kierunek zainteresowań na rzecz matematyki.

Swoje aspiracje w dziedzinie informatyki Donald Knuth udowodnił w czasie prac na komputerze IBM 650, m.in. wprowadzając poprawki do jego instrukcji obsługi. W uznaniu jego osiągnięć, władze uczelni przyznając mu tytuł bakałarza, równocześnie nadały mu tytuł magistra. Knuth został równocześnie stypendystą licznych fundacji.

Tytuł doktora matematyki uzyskał w 1963 r. w California Institute of Technology (Caltech) za pracę Finite semifields and projective planes. Równolegle Knuth rozpoczął pracę jako konsultant ds. rozwoju programowania dla Burroughs Corporation w Pasadenie oraz jako adiunkt w Caltech. W latach 1964-67 pracował ponadto jako redaktor działu Języki Programowania w Association for Computing Machinery.

W 1962 r. Knuth, na zlecenie wydawnictwa Addison – Wesley, rozpoczął wieloletnią pracę nad tekstem o kompilatorach. W 1964 r. praca osiągnęła tak duże rozmiary, że zdecydowano się na rozszerzenie pierwotnej formuły przedsięwzięcia i wydanie całości w 7 tomach (tomy V-VII jeszcze nie powstały). W ten sposób powstała słynna Sztuka programowania (The Art of Computer Programming), której pierwszy tom ukazał się w 1968 r. W tym samym czasie Knuth zakończył współpracę z Caltech oraz Burroughs Corporation, a następnie przyjął stanowisko profesora na Uniwersytecie Stanforda, z którym związany jest także obecnie, już jako emerytowany profesor.

W działalności Knutha należy odnotować także znaczące osiągnięcia w dziedzinie algorytmiki (algorytm Knutha – Bendixa) oraz stworzenie i rozwój systemów METAFONT i TeX. W szczególności ten ostatni uznaje się za mający olbrzymie znaczenie dla przyśpieszenia osiągnięć w dziedzinie matematyki w ostatnich latach.

Dowodem uznania wkładu Donalda Knutha w rozwój informatyki są niezliczone nagrody i wyróżnienia. Wśród nich można wymienić: Nagrodę im. Grace Murray Hopper przyznaną przez Association for Computing Machinery (1971), Nagrodę Turinga (1974), National Science Medal (1979), Medal im. Johna von Neumanna przyznany przez IEEE (1995) oraz Nagrodę Kyoto (1996). W 2001 r. jego imieniem nazwano planetoidę.