www.fmath.info

Donald osalesid luteri koolid ja erilist tähelepanu, et pandi inglise keele grammatika on nendest koolidest tuli Knuth armastus uurimise lauseehitus. Tema võlu on selles oma esimese paari aasta jooksul keskkooli viiks loomulikult poole kirjalikult arvuti koodi, kui ta lõpuks kokku puutunud arvutitega, kuid see toimus alles pärast tema kooliharidus oli täielik. Nende esimest aastat keskkoolis oli ka muid märke, kui Knuth huvid viiks. Üks episood, korduv enamikus elulugudes Knuth kuid siiski korrata käesolevas üks puudutab "Ziegler's Giant Baar".

Ta alustas konkurentsi loodud kondiitritoodetele tootja Ziegler. Eesmärk oli vaadata, kuidas palju sõnu saaks teha tähed "Ziegler's Giant Baar" ja koolipoiss Knuth see oli just omamoodi väljakutse, et ta armastas. Ta veetis kaks nädalat, mille jooksul ta väidetava halva ja kasutades sõnaraamatut, ta leiutas 4.500 sõnu. Kohtunike konkursile tuli ainult leida 2500 ja Knuth oli lihtne võitja. Ta ütles hiljem, et oli ta arvas kasutada ülakoma ta oleks leidnud palju rohkem! Tema kooli kasu saades TVN kui auhinna.

At high school Knuth huvid olid suunatud muusikat kui nad olid matemaatikas. Tema muusikaline huvisid nii mängida ja moodustavad muusika ja ta otsustas selles etapis, et tal oleks uuring muusika pärast lõpetamist keskkooli. Knuth mängis saksofon ja hiljem tuba, oma kooli bänd. Kuigi ta veetis palju aega oma muusikaliste huvide Knuth kindlasti ei jätnud tema teiste õppeainete. Ta lõpetas keskkooli 1956 kõrgeima astme punkti keskmine, et keegi kunagi saavutada oma kooli.

Koolis ta oli hakanud huvi matemaatika ja ta lõbustas end püüdes visualiseerida pinnad mitu mõõdet joonestatakse graafikuid saadud hoides kõik peale ühe muutujate fikseeritud. See on suurepärane võimalus mõista matemaatilisi funktsioone ja täna abiga arvutid seda ja keerukamaid tehnoloogiaid, võib kiiresti anda üliõpilastele sügav mõistmine. Kuid Knuth tuli maatüki oma graafikuid tehes käe arvutusi iga väärtus, mida ta joonistada, näidates sama sorti pühendumist kasutusele tunni töö probleeme, et ta oli näidanud "Ziegler's Giant Baar" konkurentsi. Üks võib-olla arvasid, et tema õpetajatel oleks uskunud, et ta saaks edukalt kolledži peaaegu igas suhtes ta otsustas anda tema silmapaistva kooli tulemuslikkust, kuid see ei olnud tõesti nii. Probleem oli, et Knuth ei uskunud ise praegu oma elu ja nii oma õpetajat kahtles, kas ta on isik, eriti kindlustunnet, et õnnestub.

See näitab, kuidas erapooletuks Knuth oli suuna õpinguid võib võtta, et kui pakutakse stipendiumi kohtuasjas Tehnoloogiainstituut Cleveland, Ohio, õppida füüsika võttis ta vaatamata tema eelmisele kavatsustega õppida muusikat. Ta alustas füüsika kursuse kohtuasjas Instituudi september 1956. Oli tegelikult kaks põhjust, miks tema teine aasta, Knuth hakkas liikuma matemaatika ja eemal füüsika. Ühel päeval, kui Knuth pidi olema toimivad College bänd ta jäin bussist maha võttes bänd täitmisega nii, leida end vaba aeg, ta püüdis lahendada probleem probleem, et üks tema matemaatika professorid on määranud. Solving see teenitud Knuth automaat "" selle liigi ja ka õigust omamoodi tõuke tal vaja mõelda, et võibolla matemaatika asemel füüsika oli tema jaoks. Teiseks leidis ta, et füüsika practicals ei sobiks talle, et lõpuks liikuma matemaatika sai loodusõnnetuse teha.

Tegelikult Knuth juba tema esimene kohtumine arvutid oma esimese aasta otsus kohtuasjas enne tegi ta liikuda matemaatika. Ta oli kasutada IBM 650 ja konsulteeris manuaal, et teada saada, kuidas kirjutada programme:

... manuaal meil IBM näitaks näited programmide ja ma teadsin, et ma võiks teha ... paremini. Ma arvasin, et võib-olla mõned talente.

Knuth kasutas oma kasvava ekspertiisi kirjalikult arvutiprogrammide toota üks 1958 kuni analüüsivad College korvpallimeeskond. See tõi kaasa mõned avalikustamise ja IBM kasutada foto Knuth oma reklaami. Oleks võinud oodata, et sündmused algaks teda aidata lahendada oma alaväärsuskompleksi, kuid ta ikka arvas, et ta ei standardile. See oli muudab teda panna suurel hulgal lisatööd tema akadeemilised uuringud. Tulemuseks oli, et kui ta lõpetas oma BS juuni 1960 sai ta vahet ning unikaalsed liikuda, kolleegium andis talle magistrikraadi samal ajal, nagu oli sära tema töös. Knuth anti kaks Sõpruskonnad, Woodrow Wilson stipendium ja riikliku fondi stipendium aastal oma lõpetamise puhul.

See on tõeline saavutus avaldada matemaatika paber samas doktorant, kuid Knuth suutis avaldada kahe dokumendi aastal ta valmis oma bakalaureuse kraadi. Need olid väljamõeldud numbri süsteemi ja meetodite ehitamise komplekti ortogonaalselt ladina ruudu abil arvuti minu viimane paber kirjutatakse koos RC Bose ja IM Chakravarti. Esimesel Knuth kirjeldab kujuteldava arv süsteemi, kasutades kujuteldavat number 2 i oma baasi, andes meetodid liitmine, lahutamine ja korrutamine ning numbrid. Teises raamatus Knuth ja tema kaasautorid anda kaht viiest ortogonaalselt ladina ruudud, et 12.

Sügisel 1960 Knuth sisestatud California Tehnoloogiainstituut ja juunis 1963, sai ta Ph.D. matemaatika oma väitekirja Piiratud semifields ja Projektiivinen lennukeid. Tegelikult on lisaks tööle doktorikraadi matemaatikas, Knuth oli alates 1960 alanud üles tema väga suur arvuti ekspertiisi muuks otstarbeks kui kirjapaberiga muutumas tarkvaraarenduse konsultant Burroughs Corporationi Pasadena. Teadmised oma arvuti arvamusi ei olnud nii hästi loodud 1962, et kuigi ta oli veel doktorant ajal, Addison-Wesley astusid tema juurde ja palus tal kirjutada teksti koostajad. Ta alustas selle projektiga suvel 1962.

Tema väljaanded seekord näidata, et ta on kohaldanud arvutiteadmised kombinatorisista matemaatilisi probleeme, mis ei ole seotud töö ta ettevõtjale oma väitekirja. Näiteks ta arvutatud Euleri 's pidevalt, et 1271 pärast koma ja avaldatakse tulemuseks 1962. Samal aastal avaldas ta töö hindamise kohta polynomials arvutis. Vaatamata Knuth's tähelepanuväärne matemaatilise tootlikkuse ta ei leia aega muid asju. Õpingute aastat aspirandina Knuth abielus Nancy Jill Carter 24. juunil 1961. Nende kaks last John Martin Knuth ja Jennifer Sierra Knuth on sündinud 1965 ja 1966 vastavalt.

Me eespool öeldud, et pealkiri Knuth's Ph.D. doktoritöö Piiratud semifields ja Projektiivinen lennukeid. semifield on algebraline struktuur, mis vastab kõigile Tavaline aksioomat jaoks rajoon rõngas välja associativity paljunemise. Lõputöö sisaldab rikkalikult teavet piiratud semifields ja nende ühendused teatud liiki Projektiivinen lennukeid. Pärast doktorikraadi aastal 1963 Knuth sai abiprofessor matemaatika California Institute of Technology, reklaamitakse dotsent 1966. Alates 1964-1967 töötas ta toimetajale programmeerimise keeled Association for Computing Machinery. Ta jätkas kohaldada arvutiteadmised algebraline ja kombinatorisista matemaatika probleeme. Näiteks aastal 1964 avaldas ta tabelite andmetele piiratud valdkondades, mis võimaldas kiire arvuti arvutusi teha. Tema suur armastus on muusika, mida ta oli peaaegu pühendada oma elu, jätkas ning aastal 1965 liitus ta Ameerika gildi organisti. Ta jätkab muusikat, kirjutada muusikat ja on isegi loodud enda Orel.

Aasta 1966 oma raamatu koostajad kasvanud kuni 3000 käsitsi lehekülgede ja Addison-Wesley aru, et siin on palju suuremad tööd, kui nad olid algselt ette nähtud. Arutelu tulemusel otsuse, et Knuth tuleks toota seitse maht töö hõlmab palju enamat kui tõlkijad. Töö sai The Art of Computer Programming ja avaldamine algas 1968, kui Köide 1: põhiõiguste Algorithms ilmunud. Köide 2: Seminumerical algoritme tuli välja, et järgmisel aastal, ning Volume 3: Sorting and searching 1973. In eessõna Knuth kirjutab, et need on:

... raamatud, mis on mõeldud rongi lugejale erinevate oskustega, mis lähevad programmeerija käsitöö ... [Nad] ei tule olla sissejuhatus programmeerimine; lugeja on ilmselt mõned varasemad kogemused. [I eesmärk andma] (a) viide raamatuid, mis kokku teadmised, mis on saadud mitmeid olulisi valdkondi, ja (b) õpikute jaoks iseõppimise või kolledži kursustel arvuti ja Infoteadused.

Knuth eesmärk oli:

... korraldada ja kokku juba teada kiire teemaks infotehnoloogilised vahendid ning anda sellele kindel matemaatiline ja ajalooliste sihtasutused.

... näitavad, et seos arvutid ja matemaatika on palju sügavam ja intiimsem kui nende traditsioonilised suhted tähendaks.

M Muller, vaadates neid suurepäraseid raamatuid, kirjutab, et:

Knuth on juba tehtud õigeaegselt ja suure panuse. Ta on suutnud anda korralduse ideid, kui vähe oli olemas juba enne, ta on andnud palju ideid, mis sisuliselt on uued ja abi saamise aluseks võtmiseks, integratsioon, või ühtlustada jõupingutused varasemate töötajate eri valdkondades.

Aastal 1968 Knuth nimetati Professor of Computer Science at Stanford University. Samal ajal, kui ta lahkus California Tehnoloogiainstituudi ta ka lahkus oma konsultatsioonifirma seisukoha Burroughs Corporation. Knuth jäi Stanfordi ülikooli ülejäänud karjääri. Ta võeti tööle Fletcher Jones Professor of Computer Science aastal 1977 ja 1990 oli ta nimega professor Art of Computer Programming. Aastal 1993 sai temast emeriitprofessor Stanfordi ülikoolis ja jätkas elavad University Campus.

Knuth on teinud palju toetust matemaatika ja informaatika. Üks konkreetne panus me peaks mainima on Knuth-Bendix algoritmi, mis on üks põhilisi valemeid arvuti koos algebraline struktuur, eelkõige rühmade ja Semigroups. See oluline panus, mis avaldati koos oma õpilaste Peter B Bendix 1970, püütakse lahendada lahenda sõna probleem algebraline süsteemide tulenevate tagajärgede antud suhete anda, mõnes mõttes, komplekt. Teine osa, mis on täielikult muutunud terve nii, et matemaatika on trükitud ja edastatud on Knuth's leiutis tex, keele trükiladumine matemaatilisi ja teaduslikke artikleid. Alates 1976 Knuth võttis kümme aastat maha oma teiste projektidega tööd arengu TeX ja METAFONT, arvutitarkvara süsteemi tähestiku disain.

TeX on muutunud tehnoloogia matemaatikas ja loodusteadustes avaldada, kuna see võimaldab matemaatikud ja teadlased toota kõrgeima kvaliteediga trükkida matemaatilisi artiklid veel seda on võimalik saavutada vaid kasutades koduarvuti. Siiski ei ole mitte ainult muutnud, et matemaatilised ja teaduslikud artiklid on avaldatud ka nii, et need on edastatud. In ^17. sajandi matemaatik oleks kirjutanud kirja teise matemaatik ja arutaksid nad oma igapäevaelus inglise, prantsuse või saksa keeles öelda, kuid kui nad tulid, et selgitada tükk matemaatika nad kasutavad ladina keeles. Nüüd matemaatikud edastama e-posti teel ja kui nad tahavad, et selgitada tükk matemaatika nad vajavad matemaatilisi sümboleid, mis peaaegu alati nad suhtlevad tex. Keegi, et meie teadmised, on püüdnud mõõta TeX taseme kohta matemaatilise tootmise ja tegelikult oleks see väga keeruline asi, et mõõta, kuid siiski I [EFR] olen kindel, et lisada lihtne tootmine ja edastamine matemaatika kasutades TeX on olnud suur mõju suhtes on viimase kümne aasta jooksul, st.

Me peaks mainima mõned paljud veel toetust Knuth: semantika programmeerimiskeeli; omistamine grammatika; arengut LR (k) parsing; Knuth-Morris-Pratt algoritmi, mis otsib märgijada ja struktureeritud dokumentatsiooni ja kirjaoskajad programmiperioodil. Tööd LR (k) parsing ilmus 1965 raamatu tõlkimist keeltesse vasakult paremale. Selles raamatus Knuth kirjutab:

Palju on viimastel huvi keelte, mille grammatika on piisavalt lihtsad, et tõhus vasakult paremale parsing algoritmi saab mehaaniliselt toodetud grammatika. Selles raamatus, me defineerime LR (k) grammatika, mis on ehk kõige üldiselt need seda tüüpi, ja need loovad aluse mõistmaks kõiki erilisi trikke, mida on kasutatud ehitamisel parsing algoritmid keelte lihtsa struktuuriga nt algebraline keeles.

Knuth-Morris-Pratt mustrite Algoritm avaldati 1977 raamatus Fast mustrite palmikutes. Knuth jätkuvalt avaldab oluliselt kaasa infotehnoloogia, Kombinatoorika ja algebra, teema doktoriväitekirja. Näiteks viimane ala avaldas ta Tõhus esindatus Permi rühmade 1991. Ta kirjutab sissejuhatuses:

Käesolev märkus esitleb elementaarne versiooni CC Sims's algoritmi infotöötluse tugev elektritootja antud Permi grupp koos tõendite õigsuse ja mõned märkmed korral madala andmestruktuurid.

Tema viljakas sissemaksete Knuth on saanud palju kinni - liiga palju tuleb nimetatud artikkel selle pikkuse. Olgem nimekirja väike valik. Ta oli esimene saaja Grace Murray Hopper auhind Association for Computing Machinery 1971; valiti ta Fellow of American Academy of Arts and Science 1973; 1974 võitis Alan M Turingi auhind Association for Computing Masinad, ta valiti National Academy of Sciences 1975, samal aastal võitis ta Lester R Ford auhind Mathematical Association of America; sai ta National Science medal in 1979 (esitati talle president Carter); valiti ta National Academy of Engineering in 1981; ta valiti auliikmeks IEEE 1982 ja saanud oma arvuti Pioneer Award samal aastal, ta sai Steele auhinna Yleistajuiset kirjalikku American Mathematical Society 1986 ; sai ta Franklin medal 1988; ta valiti Académie des Sciences aastal 1992 sai ta Adelskold medal Rootsi Teaduste Akadeemia 1994; sai ta John von Neumann medal IEEE 1995; ja Kyoto auhinna Inamori Fondi 1996.

Source:School of Mathematics and Statistics University of St Andrews, Scotland