Matematikust

Idővonal Photos Pénz Bélyegzőket Vázlatrajza Keres

Donald Ervin Knuth

Születési dátuma:

Születési hely:

A halál időpontját:

Halálozási hely:

10 Jan 1938

Milwaukee, Wisconsin, USA

Bemutatását Wikipédiából
FIGYELEM - Automatikus fordítás angol verzió

Donald Knuth 's szülei Henry Ervin Knuth és Louise Marie Bohning. Donald Ervin apja tanító volt, aki megtanította az evangélikus iskolában. Játszott nagyon fontos szerepet játszik meghatározó Donald's érdekeit, és ez volt az ő apja, hogy ez a Donald szerzett szerelme az oktatás, a zene, és a matematika. Ervin játszott a templomi orgona a vasárnapi istentiszteletek és Donald hamar szenvedélyes szerelmese az orgona.

Donald járt evangélikus iskolák és a különleges hangsúlyt fektettek arra, hogy az angol nyelvtan ilyen iskolák jött Knuth szeretete vizsgáló mondat szerkezetét. A varázsát ennek az első években a középfokú oktatás felé vezetne, természetesen írásban számítógépes kódot, mikor végül találkozott számítógépek, de ez nem történt meg, amíg ő az iskolai oktatás teljes volt. Ez alatt az első években a középiskolában nem volt más jelei, ahol Knuth érdekeit vonná maga után. Az egyik epizód ismétlődik a legtöbb életrajzát Knuth, de még mindig érdemes ismételgette ez vonatkozik: "Ziegler Giant's Bar".

Belépett a verseny által létrehozott édesipari gyártó Ziegler. A cél az volt, hogy hány szó lehet tenni a betűk a "Ziegler Giant's Bar" és az iskolás Knuth ez volt pontosan az a fajta kihívás, hogy szereti. Töltött két hét, amely alatt úgy tett, mintha beteg, és úgy, hogy egy szótár, jött fel 4.500 szavakkal. A bírák a versenyre csak talált 2500 és Knuth volt nehéz győztest hirdetni. Úgy nyilatkozott, hogy ezután is úgy gondolta, hogy használja az idézőjel tudta találtam sok minden más! Az iskola részesült juttatásban részesülő televízió, mint a díjat.

A középiskolában Knuth érdekei voltak irányul zenét, mint voltak a matematika. Zenei érdekeket egyaránt játszott és zeneszerzés és úgy döntött, ebben a szakaszban, hogy tanulmányozni fogja zene után gimnáziumi érettségi. Knuth játszott a szaxofon, majd később a tuba, az ő iskolai zenekar. Bár sok időt töltött a zenei érdekeit, Knuth bizonnyal nem mulasztotta el a többi tantárgyat. Ben érettségizett, 1956-ban a legmagasabb fokozatú pont átlaga, hogy valaha is elért az iskolából.

Az iskolában úgy kezdte, hogy mutassanak érdeklődést a matematika és ő elszórakozott azzal, hogy megpróbálja felületek megjelenítését több dimenzióban ábrázolja a grafikon által érik el, hogy egy kivételével valamennyi változó rögzített. Ez egy kiváló módja annak, hogy megértse a matematikai feladatok és mai számítógépek segítségével ez, és kifinomultabb technikákat, gyorsan a diákokat egy mély megértés. Azonban Knuth kellett telek a grafikonok by doing kézi számításokat minden értéket, amit felrajzolt, bemutatva ugyanaz a fajta elkötelezettség üzembe óra munka probléma, hogy ő volt látható a "Ziegler Giant's Bar" versenyt. Az egyik talán úgy gondolta, hogy a tanárok azt hitték, hogy ő is sikerre visz a főiskolán szinte bármilyen témában választotta adta kimagasló iskolai teljesítmény, de ez nem igazán így. A probléma az volt, hogy Knuth nem hisz magában, ezen a ponton az életében, és így a tanárai kétségbe vonta, hogy ő volt a személyiség, különösen a bizalmat, hogy sikeres legyen.

Bemutatja, hogyan döntötték Knuth volt az irányt tanulmányait is eltarthat, hogy amikor felajánlott ösztöndíjat Case Institute of Technology-ban Cleveland, Ohio, tanulás fizika ben elfogadta annak ellenére, hogy a korábbi szándékok zenét tanulni. Belépett a fizika Persze az ügy Intézetben szeptember 1956. Volt igazából két oka, az ő második évben, Knuth elindult felé, távol a matematika és a fizika. Egy nap, amikor Knuth így kellett lennie végezhette el a testület zenekarát hiányzott a buszt vesz a zenekar teljesítményére úgy találta magát szabad idő, megpróbálta megoldani kihívást jelent problémát, hogy egyik matematika tanár volt beállítva. Megoldásában szerzett Knuth egy automatikus "A" ebben az osztályban, valamint a jobb fajta lökést szüksége volt arra gondolni, hogy talán a matematika, nem pedig a fizika volt neki. Másrészt úgy vélte, hogy a fizika gyakorlatok nem illett hozzá, így a végén a matematika felé vált, természetes, hogy az egyik.

Valójában Knuth már az első találkozás a számítógépek, az első évben az ügy előtt, ő készítette a matematika felé. Ki kellett használni az IBM 650, és konzultálni a kézikönyv, hogy megtudja, hogyan kell írni programok:

... A kézi kaptunk az IBM-től lenne példát adnak programot és tudtam, hogy nem ... jobb mint az. Szóval azt hittem, talán egy kis tehetség.

Knuth használta a növekvő szakértelem írásban számítógépes programok készíthetnek egy 1958-ban, hogy elemezze a teljesítményét a testület kosárlabda csapat. Ez oda vezetett, hogy bizonyos nyilvánosságot és az IBM használt fényképe Knuth való reklámozás. Lehetett volna számítani, hogy az események kezdenek, hogy segítsen neki legyőzni a kisebbségi komplexus, de még mindig úgy érezte, hogy nem volt egészen szabvány. Ez volt a hatása, hogy őt fel nagy mennyiségben sok munkát az ő egyetemi tanulmányait. Az eredmény az volt, hogy mikor végzett az ő BS június 1960-ben elnyerte a különbséget, és egy igazán egyedülálló mozog, a testület oda neki egy Master's Degree ugyanabban az időben ez volt a fényessége teljesítményét. Knuth kapta két ösztöndíjak, a Woodrow Wilson ösztöndíj és a Nemzeti Alapítvány ösztöndíj abban az évben, a beosztás.

Ez egy igazi elérése kiadni a papírt, amíg még a matematika doktori hallgatói, de Knuth sikerült közzé két tanulmánnyal abban az évben fejezte be egyetemi fokozatot szerzett. Ezek közül egy képzeletbeli számot rendszer és módszereire vonatkozó építési készlet kölcsönösen ortogonális latin négyzetek segítségével számítógép, amit az utóbbi papírt írtak közösen RC Bose és az IM Chakravarti. Az első Knuth írja egy képzeletbeli számot rendszer segítségével képzeletbeli száma 2 i, mint a bázis, amely módszerek a összeadás, kivonás és szorzás a számok. A második papír Knuth és a társ-szerzők két, öt, egymást kölcsönösen ortogonális latin négyzetek rend 12.

Őszén a 1960 Knuth lépett be a California Institute of Technology, és június 1963-ben elnyerte a doktori A matematika az elméletét véges semifields és projektív síkok. Valójában a munka mellett az az ő doktorált matematikából Knuth már 1960-tól kezdett dugta nagyon jelentős szakértelemmel rendelkezik a számítástechnikai kívüli egyéb felhasználásra írásos dokumentumok válnak szoftverfejlesztés tanácsadója a Burroughs Corporation Pasadena, California. Ismerete a számítástechnika szakértő bevonása nem volt olyan jól létre 1962-ben, noha még mindig a doktori hallgató abban az időben, Addison-Wesley odament hozzá, és kérte őt, hogy írjon egy szöveget a fordítók. Úgy kezdődött, hogy a projekt 1962 nyarán.

A kiadványok ezúttal azt mutatják, hogy ő volt a számítástechnika alkalmazása kombinatorikus matematikai problémákat, amelyek nem kapcsolódnak a munka volt vállalkozás elméletét. Például ő számított Euler 's konstans 1271 tizedesjegy pontossággal és közzéteszik az eredményt 1962-ben. Ugyanebben az évben megjelent munkájának értékeléséről szóló polinomok a számítógép. Annak ellenére, hogy Knuth figyelemreméltó matematikai termelékenység tette idõm másra. Évei alatt, mint egy végzős hallgató Knuth házas Nancy Jill Carter június 24-én 1961. Két közös gyermekük John Martin Knuth és Jennifer Sierra Knuth született 1965-ben és 1966-ban volt.

Azt megjegyezte, hogy a fenti címet Knuth Ph.D. értekezés volt, és semifields Véges projektív síkok. A semifield egy algebrai struktúra megfelel a szokásos axiómák egy körzet gyűrű, kivéve asszociativitás szaporítással. Az értekezés tartalmazza a megtudhatsz a véges semifields és a csatlakozások bizonyos típusait projektív síkok. Befejezése után, 1963-ban doktorált Knuth vált adjunktus, Matematika a California Institute of Technology, egyre inkább előtérbe kerül az egyetemi docens 1966-ban. 1964 és 1967-ben dolgozott szerkesztő Programozási Nyelvek az Association for Computing Machinery. Ő továbbra is alkalmazták a számítógépes algebrai és kombinatorikus matematika problémáit. Például 1964-ben közzétett táblázatok adatai véges területeken, amelyek lehetővé tették a gyors számítógépes számításokat kell végezni. Ő nagy szerelme a zene, amit már majdnem szentelte életét, folytatódó és 1965-ben csatlakozott az amerikai Guild of orgonisták. Ő továbbra is zenélni, zenét, sőt a saját tervezett orgona.

1966-könyvében fordítóprogramok nőtt 3000 kézzel írott lapokat és Addison-Wesley felismerték, hogy itt volt egy sokkal nagyobb munka, mint amennyit eredetileg tervezett. Beszélgetések vezetett a döntést, hogy Knuth kell készítenie egy hét munka mennyisége, amely sokkal több, mint fordítók. A munka volt a The Art of Computer Programming és közzététele 1968-ben kezdődött, amikor Volume 1: Alapvető Algorithms megjelent. Volume 2: Seminumerical algoritmusok jött ki a következő évben, és a Volume 3: Válogatás és kereső 1973-ban. Az Előszó Knuth írja, hogy ezek a következők:

... könyveket, hogy úgy tervezték, hogy a vonat az olvasót a különböző készségek, amelyek messze egy programozói kézműves ... [Ezek] nem célja szolgál Bevezetés a számítógépes programozás; az olvasó állítólag néhány korábbi tapasztalat. [I cél hogy] (a) segédkönyvek, amely összefoglalja a tudást, amelyet megszerzett több fontos területen, és (b) tankönyv az önálló tanuláshoz, illetve a főiskolai képzés a számítástechnika és az informatika tudományok.

Knuth célja az volt, hogy:

... szervezni, és összegzi, mit tudunk a gyors tárgyát számítógépes módszerek, és ennek cég matematikai és történelmi alapokon nyugszik.

... azt mutatják, hogy az összefüggés a számítógépek és a matematika sokkal mélyebb és bensőségesebb, mint e hagyományos kapcsolatok járna.

M Muller, felülvizsgálják ezeket a csodálatos könyveket, azt írja, hogy:

Knuth már megtette a kellő időben és nagy hozzájárulást. Úgy sikerült, hogy szervezete, az elképzelések, ahol kis előtt létezett, ő nyújtott a sok ötletet, amely lényegében új és hasznos megszerzésének alapja az absztrakció, az integráció, illetve az erőfeszítések egyesítése a korábbi munkavállalók alá tartozó különféle területeken.

1968-ban nevezték ki Knuth professzor of Computer Science Stanford Egyetemen. Ezzel egy időben, amikor elhagyta a California Institute of Technology ő is lemondott tanácsadói álláspontját a Burroughs Corporation. Knuth maradt a Stanford Egyetemen hátralévő részére a karrierjét. Nevezték ki Fletcher Jones professzor of Computer Science 1977-ben és 1990-ben nevezték professzora a The Art of Computer Programming. 1993-ben Professor Emeritus a Stanford Egyetemen, és tovább él az Egyetemvárosban.

Knuth már számos hozzájárulást matematika és számítástechnika. Egy adott hozzájárulását meg kell említeni a Knuth-Bendix algoritmus egyik alapvető algoritmusokat a számítógépes algebrai struktúrák, csoportok és különösen a félcsoportok. Ez a fontos hozzájárulást, megjelent közösen tanítványa, Peter B Bendix 1970-ben, megpróbálja megoldani megoldani a problémát szóval algebrai rendszerek eredő következmények adott kapcsolatokat, hogy bizonyos értelemben egy teljes sorozatát. Egy másik hozzájárulása, amely teljesen megváltoztatta az egész úton, hogy a matematika van nyomtatva, és közölni a Knuth TeX találmánya, egy nyelvet betűszedés matematikai és tudományos cikkeket. 1976-tól tíz éven Knuth vette le a más projektek kidolgozását a TeX és MetaFont, egy számítógépes szoftver rendszer ábécé design.

TeX megváltoztatta a technológia a matematika és a természettudományok terén, mivel lehetővé teszi kiadói matematikusok és a tudósok, hogy készítsen a legjobb minőségű nyomtatás, a matematikai tárgyak még ez lehet elérni egyszerűen használ otthoni számítógépén. Ez azonban nem csak megváltoztatta az, hogy a matematikai és tudományos cikkeket tesznek közzé, hanem az is, hogy ezek kommunikációja. A 17. századi matematikus írt volna egy levelet egy másik matematikus és azok megvitatására mindennapi életükben angol, francia vagy német, mondjuk, de amikor jöttek megmagyarázni egy darab matematika fogják használni latinul. Most matematikusok közli e-mail és amikor akarja magyarázni egy darabot a matematika általuk igényelt matematikai jeleket, amelyek szinte mindig azok használatával kommunikálnak TeX. Senki, hogy tudomásunk szerint megpróbálta hatásának mérésére TeX szintjéről szóló matematikai termelés, és valóban ez egy nagyon nehéz dolog felmérni, de mégis én [EFR] vagyok benne, hogy a hozzáadott könnyű gyártás és kommunikációja matematika segítségével TeX volt jelentős hatással a témáról az elmúlt tíz évben, mondják.

Meg kell említeni néhány a számos további hozzájárulások Knuth: Programozási nyelvek szemantikája; jóváírás nyelvtani fejlődésének LR (k) elemző, a Knuth-Morris-Pratt algoritmus ami keres egy karaktersorozatot, és strukturált dokumentáció és írástudó programozás. A munka az LR (k) elemzés jelent meg a 1965 papír A fordítás a nyelv balról jobbra. Ebben a tanulmányban Knuth írja:

Nem volt nagy érdeklődés közelmúltban nyelven, amelynek a nyelvtant elég egyszerű, hogy egy hatékony balra-jobbra elemző algoritmus lehet mechanikusan előállított nyelvtant. Ebben a dolgozatban meg LR (k) nyelvtanok, amelyek talán a legáltalánosabb is ilyen típusú, és alapot ad megértése mind a különleges trükköket, amelyeket használtak az építéséhez elemző algoritmusok nyelvek egyszerű szerkezet , például algebrai nyelven.

A Knuth-Morris-Pratt algoritmus mintaegyezési tették közzé a 1977 papír Fast mintaillesztés behelyettesíthető. Knuth továbbra is közzéteszi jelentős mértékben hozzájárulnak a számítógép-tudomány, a kombinatorika és az algebra, a téma a doktori értekezését. Például az utóbbi területen is megjelent hatékony képviselete perm csoportok 1991. Azt írja a bevezetőben:

Ez a megjegyzés mutatja be elemi változata CC Sims-algoritmus a számítástechnikai erős generátor egy adott Perm csoport, valamint egy igazolás helyességéről tudomásul veszi körül, és néhány esetben az alacsony szintű adatokhoz struktúrákat.

Mert az ő igen figyelemre méltó hozzájárulás Knuth kapott számos kitüntetéssel - túl sok meg kell említeni egy cikk az e hosszú. Gondoljunk csak egy kis lista kiválasztás. Ő volt az első címzett a Grace Murray Hopper Díjat a Association for Computing Machinery 1971-ben őt választották a Fellow az American Academy of Arts and Science in 1973, 1974-ben megnyerte a M Alan Turing-díj, a Association for Computing gép, ő is megválasztották a Nemzeti Tudományos Akadémia 1975-ben, ugyanabban az évben megnyerte a Ford Lester R-díj, a Mathematical Association of America;-ben elnyerte a National Medal Science 1979-ben (előterjesztő által neki Carter elnök); -ben beválasztották a National Academy of Engineering 1981-ben megválasztották tiszteletbeli tagja az IEEE 1982-ben és oda a Computer Pioneer Award ugyanabban az évben, ő kapta a Steele-díj ismertető írás, az American Mathematical Society 1986-ban ;-ben elnyerte a Franklin Medal in 1988-ben megválasztották az Académie des Sciences 1992-ben neki ítélték a Adelskold érem a Svéd Tudományos Akadémia 1994-ben elnyerte a John von Neumann Medal az IEEE 1995-ben; és a Kyoto-díj a Inamori Alapítvány 1996-ban.

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