Profesor |
---|
Narození |
10. ledna 1938 Milwaukee |
---|---|
Jméno v rodném jazyce | Donald Ervin Knuth |
Státní příslušnost | americký |
Výcvik |
Milwaukee Lutheran High School ( v ) (do1956) Univerzita Case Western Reserve ( magistr a bakalář věd ) (do1960) California Institute of Technology ( Philosophiæ doctor ) (Září 1960 -Červen 1963) |
Činnosti | Matematik , počítačový vědec , historik matematiky , spisovatel , programátor , univerzitní profesor , inženýr , vědec |
TeX , Metafont , The Art of Computer Programming , Computer Modern , WEB |
Donald Ervin Knuth ( [kə.ˈnuːθ] ), narozen dne10. ledna 1938v Milwaukee , Wisconsin , je proslulý americký počítačový vědec a matematik , emeritní profesor z počítačových věd na Stanford University (jako „emeritní profesor techniky programování“). Je jedním z průkopníků algoritmiky a poskytl řadu příspěvků v několika odvětvích teoretické počítačové vědy .
Knuth je autorem sta článků a deseti knih o algoritmech a diskrétní matematice ; první tři svazky spolu s již publikovanou částí svazku 4 (4A) Umění počítačového programování (TAOCP) zůstávají referenčními pracemi .
Aby měl Knuth kvalitní rozložení pro druhé vydání svého TAOCP, vytvořil dva svobodný software , následně široce používaný v profesionální typografii a matematice, TeX a Metafont . Jeho zájem o typografii ho také vedl k vytvoření písma Computer Modern , výchozího písma TeXu.
Knuth, který se narodil v Milwaukee ve Wisconsinu , získal bakalářský titul summa cum laude a magisterský titul (oba současně, přičemž porota považovala jeho bakalářskou práci za M.Sc. ) z matematiky na Case Institute of Technology. (nyní Case Western Reserve University ) v roce 1960.
Jeho první analýza algoritmu sahá až do léta 1962. Poté na něj zapůsobilo dílo sovětského počítačového vědce Andreje Ershova .
Knuth při této příležitosti objevil souvislost mezi účinností hashovacího algoritmu a matematikou sahající až k Ramanujanu .
V roce 1963 úspěšně obhájil titul Ph.D. (doktorát) z matematiky na California Institute of Technology .
V roce 1968 se stal členem fakulty Stanfordské univerzity, kde nakonec získal akademický titul vytvořený pro něj: emeritní profesor umění počítačového programování . V roce 1971 získal Knuth jako první cenu Grace Murray Hopper Award od Asociace pro výpočetní techniku (ACM). Získává řadu dalších vyznamenání, včetně Turingovy ceny , Národní medaile za vědu (USA), Medaile Johna von Neumanna od IEEE , Kjótské ceny a Franklinovy medaile . Byl zvolen přidruženým členem Francouzské akademie věd v roce 1992 a členem Královské společnosti v roce 2003 .
Knuth je počítačová postava známá svým geekovým humorem : například nabízí bonus 2,56 $ za každou typografickou chybu nebo chybu objevenou v jeho knihách a vysvětluje, že „256 centů je hexadecimální dolar“ (za chyby jeho 3:16 Kniha Bible Texts Illuminated , ale prémie je 3,16 $). Čísla verzí TeX konvergují k pí , to znamená, že verze na sebe navazují následovně: „3“, „3.1“, „3.14“ atd., Čísla verzí Metafontu konvergují k číslu e . Varoval také uživatele jednoho ze svých softwarů: „Dávejte pozor na chyby v tomto kódu; Pouze jsem prokázal, že je to správné, nezkoušel jsem to. "
Knuth přestal používat e-mail s tím , že ho používal mezi lety 1975 a1. st leden 1990,, a to stačilo na celý život. Považuje za efektivnější udržovat korespondenci v „ dávkovém režimu “ a věnovat jí den každých šest měsíců odpověď „klasickou“ poštou.
Knuth má rád hudbu a hlavně rád hraje na varhany . Jeden nechal postavit ve svém vlastním domě. Knuth odkazovalo na jeho varhan v indexu do objemu 3 z Umění programování : Tato položka Licenční poplatky, použití se odkazuje na „ uspořádání varhany-pipe “ grafiku .
Je ženatý s Nancy Jill Carterovou, která vydala knihu o liturgii a ilustrovala knihu o neskutečných číslech . Mají dvě děti. Spolu s ní sbírá fotografie amerických dopravních značek (výstražné značky ve tvaru kosočtverce) se zaměřením na nejpřekvapivější.
Knuth publikoval svůj první článek (který byl velmi vtipný) v červnovém čísle 1957 amerického časopisu Mad .
Po defektu typografie na delta malých písmen (δ) vydává Knuth výzvu k opravě problému a žádá o aktualizaci písma Computer Modern s tím, že „nesnesl psát dokumenty pomocí tohoto symbolu, nyní nepodporuje čtení dokumentů které to stále používají “.
Práce Donalda Knutha se věnuje zejména algoritmům a diskrétní matematice, ale také vytvořil software, který je dnes široce používán, TeX a Metafont .
Don Knuth je tvůrcem několika algoritmů, které nesou jeho jméno, mezi něž patří:
Knuth je tvůrcem systému pro složení dokumentů TeX a systému pro vytváření písem Metafont .
Nespokojen s tím, jak byly jeho knihy vytištěny, se několik let svého života, počínaje rokem 1977 , věnoval psaní softwaru, který mu umožňoval získat správné vykreslení matematických vzorců pro profesionální typografii. Toto je značkovací jazyk, jako je SGML , který vám umožní zaměřit se na strukturu dokumentu a ponechat práci s rozložením na kompilátoru. Knuthovým cílem při vytváření TeXu bylo mít jazyk pro popis obsahu, který by umožňoval vysoce kvalitní vykreslování s minimálním úsilím a který by byl nezávislý na hardwarové architektuře. TeX, který je dodáván se svými zdroji, je jedním z prvních nebo téměř svobodných programů . Jediným omezením, které Knuth ukládá na jakékoli úpravy, je to, že nepřevezme název TeX. Dnes existuje několik rozšíření TeXu, nejoblíbenější jsou pdfTeX , XeTeX a LuaTeX .
Metafont je jazyk používaný k vytváření rastrových písem. Vyvinut současně s TeXem, použil jej Knuth k vytvoření písma Computer Modern . Jazyk Metafont také zrodil MetaPost , který umožňuje výrobu postskriptových postav z geometrického popisu.
Knuth je zdrojem mnoha programovacích konceptů. Můžeme citovat:
Knuth je nejlépe známý jako autor The Art of Computer Programming (TAOCP), reference v oblasti počítačové vědy . Tato kniha zavedla pole: analýzu algoritmů , která spočívá v použití matematiky ke studiu výkonů (v čase, paměti…) algoritmu na množině jeho možných provedení.
Na začátku XXI th století, dnes téměř Knuth věnuje veškerou svou energii na dokončení sedm objemů TAOCP (první vydání z prvních termínů objem zpět do roku 1968 a pouze první tři svazky objevily, a tři splátky čtvrtém svazku ).
Toto je sada složená z:
Text s hravým způsobem surrealistické čísla z Conway :
Knuth je také autorem knihy 3:16 Bible Texts Illuminated ( 1991 ) ( ISBN 0-89579-252-4 ) , ve které se pokouší zkoumat Bibli analýzou kapitoly 3 , 16. verše každé knihy. Každý verš je doprovázen kaligrafií vytvořenou skupinou kaligrafů pod vedením Hermanna Zapfa . Francouzský překlad byl vydán v roce 2017 pod názvem 3.16, Bible en lumière ( ISBN 978-2-227-49168-7 )
Napsal také knihu o „ stabilních manželstvích “ a souvisejících algoritmech. Jedná se o kombinatorický optimalizační problém, jako jsou ty, které vznikají, když se člověk snaží spojit dva typy aktérů nebo objektů se seznamy preferencí: studenti a stáže ... Tato práce byla poprvé publikována ve francouzštině v roce 1976, po přednášce na univerzitě v Montrealu , poté přeložen do angličtiny o dvacet let později.
Kniha Elements for a History of Computer Science , vydaná nakladatelstvím CLSI Publications (Stanford) a Mathematical Society of France (2011), spojuje různé články Donalda Knutha o historii počítačové vědy, vybrané a přeložené Patrickem Cégielskim, a částečně přepsán při této příležitosti.
Ve spolupráci s Ronaldem Grahamem a Orenem Patashnikem vyvinul matematické sekce TAOCP ve formě příručky kombinatorického kurzu s názvem Concrete Mathematics .
Donald Knuth získal více než sto ocenění a vyznamenání po celém světě:
Získal řadu doktorátů honoris causa :
Některé informace pocházejí z jeho životopisu [PDF]