Knuth, Donald Ervin

Donald Ervin Knuth
engelsk  Donald Ervin Knuth
Födelsedatum 10 januari 1938( 1938-01-10 ) [1] [2] [3] […] (84 år)
Födelseort
Land
Vetenskaplig sfär matematik , programmering , datavetenskap
Arbetsplats Stanford University
Alma mater
Akademisk examen PhD [1] [4] ( 1963 )
Akademisk titel Fletcher Jones professur i datavetenskap [d] [5]
vetenskaplig rådgivare Marshall Hall
Känd som författare till de klassiska verken " Konsten att programmera ", " Konkret matematik " och många andra. andra, begrepp för läskunnig programmering , skapare av Τ Ε Χ , METAFONT
Utmärkelser och priser US National Medal of Science US National Medal of Science (1979) Kyoto-priset (1996)
Kyoto-priset
Hemsida www-cs-faculty.stanford.edu/… (  engelska)
Wikiquote logotyp Citat på Wikiquote
 Mediafiler på Wikimedia Commons

Donald Ervin Knuth ( engelska:  Donald Ervin Knuth , MPA: /kəˈnuːθ/ Ka -NOOTH [ 6] ; född 10 januari 1938 , Milwaukee , Wisconsin ) är en amerikansk datavetare.

Doctor of Philosophy (1963), emeritusprofessor vid Stanford University , medlem av American Philosophical Society (2012) [7] , lärare och ideolog i programmering , författare till 19 monografier (inklusive ett antal klassiska böcker om programmering) och mer än 160 artiklar, utvecklare av flera välkända programvarutekniker. Författaren till en världsberömd serie böcker ägnade åt de grundläggande algoritmerna och metoderna för beräkningsmatematik , såväl som skaparen av system för desktop publishing Τ Ε Χ och METAFONT , designade för sättning och sättning av böcker om vetenskapliga och tekniska ämnen (främst fysik) och matematik).

Biografi

Född i en lärares familj. Hans far undervisade i bokföring och skrev också hemma som amatör (detta kan förklara Donalds efterföljande intresse för denna verksamhet och sådana utvecklingar som Τ Ε Χ ). Från en ung ålder visade han en förkärlek för matematik, fysik och musik.

Utexaminerad med utmärkelser från Institutionen för matematik vid Case Institute of Technology (kandidat, 1960). Samtidigt tilldelades han en magisterexamen för betydande prestationer inom programmering. Tre år senare tog han sin doktorsexamen från California Institute of Technology . Han undervisade i matematik där och arbetade samtidigt som konsult för mjukvaruutveckling för Burroughs Corporation .

1968 flyttade han till Stanford University. 1968-1969 arbetade han även vid Institutet för försvarsforskning. Gästprofessor i matematik vid universitetet i Oslo (1972, 1973). Vid Stanford disputerades under hans handledning 28 doktorsavhandlingar.

Den unge Knut var starkt influerad av Andrey Ershovs , senare hans väns arbete.

Det började när jag var senior student. Det var först då som Andreys bok "Programmering för BESM " dök upp och vi, en grupp studenter, kunde övertyga den ryska språkläraren att inkludera den i kursen som en av två samlingar av texter för att studera vetenskapligt ordförråd [8] [9] .

Eftersom Knuth alltid hade ansett The Art of Programming- monografi som sitt livs huvudprojekt, gick han i pension 1993 med avsikten att helt koncentrera sig på att skriva de saknade delarna och göra i ordning de befintliga.

Erkännande

Från och med januari 2013 var Knuth rankad på plats 37 i listan över mest citerade författare inom datavetenskap av CiteSeer [10] .

Ledamot i redaktionen för många vetenskapliga tidskrifter.

Medlem av American Academy of Arts and Sciences (1973), US National Academy of Sciences (1975) [11] , US National Academy of Engineering (1981) [12] . Medlem av American Guild of Organists (sedan 1965), American Mathematical Society (1961), Computer Machinery Association (ACM) (1959), Mathematical Association of America (1959), Society for Industrial and Applied Mathematics (1965), fullvärdig medlem av British Computer Society (1980) ), hedersmedlem i IEEE (1982). Utländsk medlem av Royal Society of London (2003) [13] , Russian Academy of Sciences (29 maj 2008) [14] [15] .

Hedersdoktor från många universitet. Hedersdoktor vid St. Petersburg State University (1992).

Fått ett flertal priser och utmärkelser inom området programmering och beräkningsmatematik, inklusive:

Det finns ett pris uppkallat efter honom för hans bidrag till grunderna för datavetenskap.

Bibliografi

Anteckningar

  1. ↑ 1 2 3 4 5 6 http://amturing.acm.org/award_winners/knuth_1013846.cfm
  2. ↑ MacTutor History of Mathematics Archive
  3. ↑ Donald Ervin Knuth // Brockhaus Encyclopedia  (tyskt) / Hrsg.: Bibliographisches Institut & FA Brockhaus , Wissen Media Verlag
  4. ↑ 1 2 http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
  5. ↑ https://profiles.stanford.edu/donald-knuth
  6. ↑ Knuth: Vanliga frågor . cs.stanford.edu . Hämtad 6 mars 2021. Arkiverad från originalet 3 augusti 2019.
  7. ↑ APS-medlemshistorik . Hämtad 21 februari 2021. Arkiverad från originalet 2 februari 2021.
  8. ↑ Donald Knuths minnen av Andrey Ershov (HTML). Uppsatser om historien om sovjetisk datorteknik, www.computerbooks.ru. Hämtad 27 augusti 2011. Arkiverad från originalet 4 februari 2012.
  9. ↑ Från cybernetikens historia / Ed. A. S. Alekseeva, I. Ya. Feta. - Novosibirsk: Geo, 2006. - S. 110-112. — 332 sid. — ISBN ISBN 5-9747-0038-4 .
  10. ↑ Statistik - Mest citerade författare i datavetenskap . Hämtad 27 februari 2009. Arkiverad från originalet 1 maj 2012.
  11. ↑ Knuth, Donald Erwin på US National Academy of Sciences  webbplats
  12. ↑ Dr. Donald E. Knuth Arkiverad 7 februari 2021 på Wayback Machine 
  13. ↑ Donald Knuth Arkiverad 17 november 2015 på Wayback Machine 
  14. ↑ Institutionen för matematiska vetenskaper (tillämpad matematik och informatik)
  15. ↑ Knuth, Donald Ervin på Ryska vetenskapsakademins officiella webbplats
  16. ↑ John Simon Guggenheim Foundation | Donald Knuth . Hämtad 13 september 2015. Arkiverad från originalet 6 mars 2016.
  17. ↑ Donald Knuth. Allt om TEX = The TEXBook. - M . : "Williams" , 2003. - 560 sid. — ISBN 5-8459-0382-3 .
  18. ↑ Donald Knuth. Allt om METAFONT = METAFONT-boken. - M . : "Williams", 2003. - 384 sid. — ISBN 5-8459-0442-0 .

Länkar

Intervjuer och föreläsningar
  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk
Släktforskning och nekropol
 Donald Knuth
Publikationer
programvara
Teckensnitt
Kompetent programmering
  • WEBB
  • CWEB
Algoritmer
Övrig
  • Dansande länkar
  • Knuth belöningscheck
  • Knut Award
  • man eller pojke test
  • Kvartsimaginär bas
  • -yllion
  • Potrzebie system av vikter och mått
 Vinnare av Turingpriset