Donald Knuth

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Donald Knuth la Open Content Alliance în octombrie 2005

Donald Ervin Knuth ( Milwaukee , 10 ianuarie 1938 ) este un informatician american . Renumit savant în matematică (în special al cunoștințelor care s-au contopit acum în informatică ), este profesor emerit la Universitatea Stanford .

Biografie

Knuth (nume de origine norvegiană , dar pronunțat de vorbitorii de limbă engleză [kəˈnuːθ] [1] ) este cel mai bine cunoscut pentru că a fost autorul The Art of Computer Programming (în italiană "Arta programării"), o monografie importantă despre algoritmi și analiză.

Knuth este, de fapt, considerat tatăl câmpului de studiu care studiază riguros partea algoritmică a teoriei complexității și a adus contribuții fundamentale în diferite ramuri ale informaticii teoretice . De fapt, el a contribuit cu analiza sa comparativă a celor doi algoritmi utilizați („first fit” și „best fit”) pentru fragmentarea externă a memoriei segmentate a computerelor, demonstrând că algoritmul „first fit” este mai bun din punct de vedere general performanță în comparație cu „cea mai bună potrivire”. [2]

El este, de asemenea, creatorul sistemului de tipografie T E X și al sistemului de proiectare a fontului METAFONT .

Knuth a fost, de asemenea, precursorul conceptului de programare alfabetizată , care poate fi tradus ca „programare alfabetizată” sau „cult”, un stil de programare în care programul este ilustrat folosind un limbaj natural-istoric (de exemplu, italianul ) intercalat cu fragmente codului , subminând practica utilizării codului doar pentru comentarii scurte.

Studii și carieră academică

Născut în Milwaukee , Wisconsin , și-a luat diploma de licență în matematică de la Case Institute of Technology , cunoscut acum ca Case Western Reserve University . În 1963 , sub supravegherea Marshal Hall , a obținut un doctorat în matematică la Institutul de Tehnologie din California , unde a început să lucreze ca asociat. După ce a primit misiunea de a scrie o carte despre compilatoare, s-a dedicat scrierii a ceea ce se va extinde la o lucrare cu mai multe volume, destinată să devină un clasic algoritmic, Arta programării pe calculator .

El a fost de acord să lucreze pentru Agenția Națională de Securitate prin divizia de cercetare în telecomunicații a Institutului pentru Analize ale Apărării ( ICA ) situat pe campusul Universității Stanford . În 1968 a intrat în facultate la Universitatea Stanford . În 1971, Knuth a primit primul premiu Grace Murray Hopper al Asociației pentru Mașini de Calcul (ACM). A primit diverse alte premii, inclusiv Premiul Turing , Medalia Națională a Științei , Medalia John von Neumann și Premiul Kyōto . Din 1992 a devenit membru străin al Academiei de științe din Paris și în 2003 a fost ales în Societatea Regală .

În 1992 , Knuth s-a retras din cercetarea și predarea obișnuită la Universitatea Stanford pentru a se consacra The Art of Computer Programming , dintre care primele 3 volume au fost publicate în 2004 . Knuth lucrează acum la al patrulea, pe care îl publică periodic pe site-ul său. Între timp, Knuth susține prelegeri informale, de câteva ori pe an, la Universitatea Stanford , pe care el le numește Computer Musings (literal, „computer meditări”).

În semn de recunoaștere a contribuțiilor sale la domeniul informaticii, în 1990 Knuth a primit titlul academic singular de profesor în arta programării , revizuit ulterior ca profesor emerit în arta programării .

Umor de calculator

Pe lângă faptul că este un programator celebru, Knuth este cunoscut și pentru umorul său de computer:

  • El plătește o primă de 2,56 USD pentru fiecare greșeală pe care o găsește în cărțile sale, pentru că „256 de pence este un dolar hexagonal”. (Generozitatea sa pentru amprentele greșite din Cartea 3:16 Textele biblice iluminate a fost de 3,16 dolari.) În majoritatea cazurilor, cecurile nu sunt încasate, ci păstrate ca „trofee” simbolice.
  • Numerele de versiune ale software-ului său T E X se apropie de numărul pi ; după versiunea 3, valorile atribuite treptat au fost 3.1, 3.14, 3.141 și așa mai departe. Numerele de versiune ale Metafont se apropie de număr și într-un mod similar cu cel anterior. El a declarat public că la moartea sa orice erori încă prezente vor fi promovate la funcționalitate , în timp ce versiunile vor fi cristalizate la π și e .
  • Odată a avertizat utilizatorii despre software-ul său: „Căutați erorile din codul de mai sus; tocmai am dovedit că este corect, nu l-am încercat”. [3]

Pe lângă scrierile sale de informatică, Knuth este și autorul 3:16 Bible Texts Illuminated ( 1991 ), ISBN 0-89579-252-4 , în care încearcă să examineze Biblia printr-un proces de „eșantionare aleatorie stratificată”, adică o analiză a celui de-al treilea capitol, al șaisprezecelea verset din fiecare carte. Fiecare verset este însoțit de o interpretare caligrafică: analiza este furnizată de un grup de caligrafi condus de Hermann Zapf .

Knuth a publicat primul său articol „științific” într-un periodic școlar în 1957 sub titlul „ Potrzebie Systems of Weight and Measurement”. În el, el a definit unitățile fundamentale de lungime cu grosimea n. 26 din Revista Mad și a numit unitatea fundamentală a forței drept „whatmeworry” („chemmimporta”, tipicul strat intermediar MAD). Revista MAD a cumpărat articolul și l-a publicat în numărul din iunie 1957 .

Viata privata

Muzica este, de asemenea, una dintre pasiunile lui Knuth. În special, îi place să cânte la orga de țeavă , din care deține un exemplu instalat în casa sa, chiar dacă Knuth nu își revendică niciun talent special cu acest instrument. Knuth nu a mai folosit e-mailul de mai mulți ani: spune că l-a folosit din 1975 până la 1 ianuarie 1990 , perioadă care a fost suficientă pentru întreaga sa viață. Consideră că este mai eficient să răspundă la corespondența în „ procesarea în serie ”, o zi la fiecare trei luni examinează corespondența și răspunde prin poștă obișnuită.

Este căsătorit cu Jill Knuth , care a publicat o carte despre liturghie. Cuplul a avut doi copii.

Premiul Knuth

Pictogramă lupă mgx2.svg Același subiect în detaliu: Premiul Knuth .

Premiul Donald E. Knuth îi poartă numele, acordat în fiecare an și jumătate din 1996 unui cărturar care a adus contribuții semnificative la bazele informaticii.

Onoruri

Premiul Kyōto pentru tehnologie - panglică uniformă obișnuită Premiul Kyōto pentru tehnologie
- 1996

Notă

  1. ^ Knuth: Întrebări frecvente - Cum vă pronunțați numele de familie? Ka-NOOTH
  2. ^ Arhitectura computerelor, 2006, Andrew S. Tanenbaum, p. 431, Memorie virtuală .
  3. ^ Knuth: Întrebări frecvente - Care este citarea exactă a comentariului dvs. des citat despre bug-uri?

Elemente conexe

Interviuri, întrebări și răspunsuri

Alte proiecte

linkuri externe

Controlul autorității VIAF (EN) 7466303 · ISNI (EN) 0000 0001 2119 421X · SBN IT \ ICCU \ MILV \ 105 740 · LCCN (EN) n79135509 · GND (DE) 121 578 437 · BNF (FR) cb12358391w (dată) · BNE ( ES) XX995432 (data) · NLA (EN) 35.635.021 · NDL (EN, JA) 00.445.973 · WorldCat Identities (EN) lccn-n79135509
Adus de la „ https://it.wikipedia.org/w/index.php?title=Donald_Knuth&oldid=113492216 ”