Donald Knuth
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan. |
Donald Knuth | |
---|---|
![]() Donald Knuth vuonna 2005. |
|
Henkilötiedot | |
Syntynyt | 10. tammikuuta 1938 |
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 | |
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.
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-sivuillaan
. 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.
Knuthin kirjoituksia ja esityksiä[muokkaa | muokkaa wikitekstiä]
Historian kirjoituksesta[muokkaa | muokkaa wikitekstiä]
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]
Ohjelmistojen patentoinnista[muokkaa | muokkaa wikitekstiä]
Knuth vastustaa triviaalien asioiden patentointia.[4] Knuthin mukaan algoritmit ovat luonnostaan matemaattisia asioita ja pitäisi olla yhtä lailla patentoimattomia kuin piin arvo, mutta epätriviaaleihin asioihin pitäisi olla oikeus lisensoida rajatuksi ajaksi salassapidon sijaan.[4] Esimerkkinä Knuth esittää kysymyksen, onko vaikealla tavalla löydetty lukuarvo jotain luonnossa esiintyvää patentoimatonta vai onko siinä keksinnöllisyyttä.[4][5]
The Art of Computer Programming -kirjasarja[muokkaa | muokkaa wikitekstiä]
Julkaistuja[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
Suunnitteilla[muokkaa | muokkaa wikitekstiä]
- Volume 4, loput osat (valmisteilla)
- Volume 5: Syntaxic Algorithms (valmisteilla)
- Volume 6: The Theory of Context-Free Languages
- Volume 7: Compiler Techniques
Lähteet[muokkaa | muokkaa wikitekstiä]
- ↑ Donald Ervin Knuth
- ↑ Donald E. Knuth: The Art of Computer Programming (TAOCP) cs-faculty.stanford.edu. Viitattu 3.5.2022. (englanniksi)
- ↑ 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)
- ↑ a b c Donald Knuth and Software Patents (PDF) cs.montana.edu. 15.12.2003. Viitattu 28.9.2022. (englanniksi)
- ↑ All Questions Answered (PDF) Notices of the AMS. Viitattu 28.9.2022. (englanniksi)
Aiheesta muualla[muokkaa | muokkaa wikitekstiä]
Kuvia tai muita tiedostoja aiheesta Donald Knuth Wikimedia Commonsissa
- Knuthin kotisivu. (englanniksi)
- Donald Knuth DBLP-palvelussa (englanniksi)
|