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, el s-a dedicat scrierii a ceea ce s-ar extinde la o lucrare cu mai multe volume, destinată să devină un clasic algoritmic, The Art of Computer Programming .

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 Académie des sciences 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ă, el i-a avertizat pe utilizatori 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 oferită 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, el iubește joc țeavă orga, din care el deține un exemplu instalat în casa lui, chiar dacă Knuth nu pretinde nici un talent special pentru el însuși 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 ”