Donald Knuth

Wikipedia
Loikkaa: valikkoon, hakuun
Donald Knuth vuonna 2005

Donald Ervin Knuth (s. 10. tammikuuta 1938, Milwaukee) on tietojenkäsittelyteoreetikko 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 ja sen yhteydessä käytettävän METAFONT-kirjasinjärjestelmän, ja luonut useita kirjasinlajeja, kuten TeX:n oletuskirjasinlajin nimeltä Computer Modern. Knuth julkaisi Knuthin ylänuolinotaation vuonna 1976.

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 kirjasarjan The Art of Computer Programming loppuun. Kolme osaa sarjasta on julkaistu ja Knuth julkaisee osia seuraavasta osasta web-sivuillaan. Tunnustuksena saavutuksistaan Knuth nimettiin 1990 ainutkertaisella arvonimellä Professor of the Art of Computer Programming, joka on sittemmin muutettu ohjelmointitaidon 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 senttiä 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.

The Art of Computer Programming -kirjasarja[muokkaa | muokkaa wikitekstiä]

  • 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 4A: Combinatorial Algorithms, Part 1, 2011. ISBN 0-201-03804-8
  • Volume 4, loput osat (valmisteilla)
  • Volume 5: Syntaxic Algorithms (valmisteilla, arvioitu valmistuvan vuonna 2015)

Aiheesta muualla[muokkaa | muokkaa wikitekstiä]