Donald Knuth

Donald Ervin Knuth (s. 10. tammikuuta 1938, Milwaukee)[1] on tietojenkäsittelyteoreetikko ja emeritusprofessori Stanfordin yliopistossa. Knuthin teos The Art of Computer Programming on yksi algoritmiikan perusteoksista ja nimetty vuosisadan kahdentoista parhaan monografian joukkoon American Scientist -lehden mukaan.[2] 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 muotoillut useita kirjasinlajeja, kuten TeX:n oletuskirjasinlajin Computer Modern. Knuth julkaisi Knuthin nuolinotaation vuonna 1976.

Donald Knuth
Donald Knuth vuonna 2005.
Donald Knuth vuonna 2005.
Henkilötiedot
Syntynyt10. tammikuuta 1938 (ikä 84)
Koulutus ja ura
Väitöstyön ohjaaja Marshall Hall
Tutkimusalue Kombinatoriikka, tietojenkäsittelytiede ja algoritmianalyysi
Palkinnot Turing-palkinto
Grace Murray Hopper -palkinto
Aiheesta muualla
www-cs-faculty.stanford.edu/~knuth

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. Muita hänen saamiaan tunnustuksia ovat Turing-palkinto, Yhdysvaltain National Medal of Science -palkinto, IEEE John von Neumann -mitali ja Kioto-palkinto. Hän on Ranskan tiedeakatemian ja Royal Societyn jäsen.

Knuth jäi eläkkeelle opetustehtävistä 1992 kirjoittaakseen kirjasarjan The Art of Computer Programming loppuun. Kolme osaa sarjasta on julkaistu ja Knuth julkaisee osia seuraavasta osasta web-sivuillaanpäivitettävä. Tunnustuksena saavutuksista 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.

Knuth on esittänyt puheessaan vuonna 2014 vetoomuksen, että tietojenkäsittelyn historiaa ei "tyhmennetä": tietojenkäsittelytieteen historian kirjoituksesta puuttuu teknistä sisältöä ja historian kirjoittajien pitäisi palata uralle kuten matematiikan historioitsijat ovat aina olleet.[3] Knuthin mukaan hänen arvostamansa Martin Campbell-Kellyn vuoden 2007 artikkeli The History of the History of Software oli hänelle shokki: artikkeli oli pinnallinen ja täysin epätekninen.[3]

The Art of Computer Programming -kirjasarjaMuokkaa

JulkaistujaMuokkaa

SuunnitteillaMuokkaa

  • Volume 4, loput osat (valmisteilla)
  • Volume 5: Syntaxic Algorithms (valmisteilla)
  • Volume 6: The Theory of Context-Free Languages
  • Volume 7: Compiler Techniques

LähteetMuokkaa

  1. Donald Ervin Knuth
  2. Donald E. Knuth: The Art of Computer Programming (TAOCP) cs-faculty.stanford.edu. Viitattu 3.5.2022. (englanniksi)
  3. a b Donald E. Knuth & Len Shustek: Let's Not Dumb Down the History of Computer Science cacm.acm.org. helmikuu 2021. doi:10.1145/3442377. Viitattu 20.4.2022. (englanniksi)

Aiheesta muuallaMuokkaa