Donald Knuth
Wikipedia
Donald Ervin Knuth (s. 10. tammikuuta 1938, Milwaukee) on maineikas tietojenkäsittelyteoreettikko ja emeritusprofessori Stanfordin yliopistolla. Knuth tunnetaan kirjastaan The Art of Computer Programming, joka on yksi algoritmiikan perusteoksista ja nimetty kahdentoista vuosisadan parhaan monografian joukkoon. Knuthia pidetään yhtenä algoritmianalyysin pääkehittäjistä. Hän on myös luonut TeX-julkaisujärjestelmän.
Knuth suoritti alemman korkeakoulututkinnon matematiikasta Case Institute of Technologyssa ja tohtorin arvon California Institute of Technologyssa vuonna 1963. Vuonna 1968 hän sai Stanfordin yliopiston professuurin. Knuth voitti ensimmäisen Grace Murray Hopper -palkinnon 1971. Hän on saanut myös lukuisia muita tunnustuksia kuten Turing-palkinnon, Yhdysvaltain National Medal of Science -palkinnon, IEEE John von Neumann -mitalin ja Kioto-palkinnon. Hän on myös Ranskan tiedeakatemian ja Royal Societyn jäsen.
Knuth jäi eläkkeelle opetuksesta 1992 kirjoittaakseen The Art of Computer Programmingin loppuun. Vuoteen 2004 mennessä kolme osaa on julkaistu ja Knuth julkaisee osia seuraavasta teoksesta Web-sivuillaan. Tunnustuksena saavutuksistaan Knuth nimettiin 1990 ainutkertaisella arvonimellä Professor of the Art of Computer Programming, joka on sittemmin muutettu ohjelmointitaiteen emeritusprofessuuriksi.
Knuth tunnetaan myös nörttihuumoristaan. Hänen kirjoituksensa on julkaistu MAD-lehden kesäkuun 1957 numerossa. Knuth maksaa 2,56 dollarin palkkion kirjoistaan löytyvistä virheistä (koska 256 penniä on yksi heksadesimaalidollari). Hänen ohjelmiensa TeXin ja METAFONTin versionumerot lähestyvät rajattomasti lukuja π ja e. Hän lopetti sähköpostin käytön 1990 saatuaan siitä tarpeekseen.
[muokkaa] The Art of Computer Programming -kirjasarja
- Volume 1: Fundamental Algorithms, 1997. ISBN 0-201-89683-4
- Volume 2: Seminumerical Algorithms, 1997. ISBN 0-201-89684-2
- Volume 3: Sorting and Searching, 1998. ISBN 0-201-89685-0
- Volume 4: Combinatorial Algorithms (valmisteilla)
- Volume 5: Syntaxic Algorithms (valmisteilla, arvioitu valmistuvan vuonna 2010)
