Vés al contingut

Donald Knuth

De la Viquipèdia, l'enciclopèdia lliure
(S'ha redirigit des de: Donald Ervin Knuth)
Plantilla:Infotaula personaDonald Knuth
Imatge
Modifica el valor a Wikidata
Nom original(en) Donald Ervin Knuth Modifica el valor a Wikidata
Biografia
Naixement10 gener 1938 Modifica el valor a Wikidata (86 anys)
Milwaukee (Wisconsin) Modifica el valor a Wikidata
Catedràtic
Modifica el valor a Wikidata
Dades personals
ReligióLuteranisme Modifica el valor a Wikidata
FormacióInstitut Tecnològic de Califòrnia - matemàtiques (1960–1963)
Universitat Case Western Reserve - matemàtiques (–1960)
Milwaukee Lutheran High School (–1956) Modifica el valor a Wikidata
Tesi acadèmicaFinite Semifields and Projective Planes Modifica el valor a Wikidata (1963 Modifica el valor a Wikidata)
Director de tesiMarshall Hall Modifica el valor a Wikidata
Activitat
Camp de treballCombinatòria, ciències de la computació i anàlisi d'algorismes Modifica el valor a Wikidata
Lloc de treball Stanford Modifica el valor a Wikidata
Ocupaciómatemàtic, professor d'universitat, enginyer, acadèmic, programador, historiador de les matemàtiques, escriptor, informàtic, creador tipogràfic Modifica el valor a Wikidata
OcupadorInstitut d'Anàlisi de la Defensa (1968–1969)
Burroughs Corporation (1960–1968)
Universitat Stanford
Institut Tecnològic de Califòrnia Modifica el valor a Wikidata
Membre de
Societat Americana de Matemàtiques (Membre de la Societat Americana de Matemàtiques) (2012–)
Societat Filosòfica Americana (2012–)
Societat de Matemàtiques Aplicades i Industrials (membre de la Societat de Matemàtiques Aplicades i Industrials) (2009–)
Acadèmia de Ciències de Rússia (membre estranger) (2008–)
Royal Society (Membre estranger de la Royal Society) (2003–)
Acadèmia Bavaresa de Ciències (1998–)
Association for Computing Machinery (membre de l'Association for Computing Machinery) (1994–)
Acadèmia Francesa de les Ciències (membre estranger) (1992–)
Institut d'Enginyers Elèctrics i Electrònics (1982–)
Association for Computing Machinery (1982–)
Acadèmia Nacional d'Enginyeria (1981–)
Acadèmia Nacional de Ciències dels Estats Units (membre de l'Acadèmia Nacional de Ciències dels Estats Units) (1975–)
Acadèmia Americana de les Arts i les Ciències (1973–)
Acadèmia Noruega de Ciències i Lletres
British Computer Society
Societat Matemàtica de Londres Modifica el valor a Wikidata
InstrumentOrgue Modifica el valor a Wikidata
Obra
Obres destacables
Estudiant doctoralLeonidas John Guibas, Michael Fredman, Scott Kim, Vaughan Pratt, Robert Sedgewick, Jeffrey Vitter, Andrei Broder, Bernard Marcel Mont-Reynaud, Luis Trabb Pardo, Gary Don Knott, John Fredrick Reiser, Lyle Harold Ramshaw, Christopher John Van Wyk, Ignacio Andrés Zabala Salelles, Mark Robbin Brown, Franklin Mark Liang, John Douglas Hobby, Pang-Chieh Chen, Ramsey Wadi Haddad, Tomas Feder, Richard Lee Sites, Daniel Hill Greene, Michael Frederick Plass, Clark Allan Crane, Isu Fang, Edwin Hallowell Satterthwaite, Jr., Wayne Theodore Wilner, Richard Eric Sweet, Bruce Guenther Baumgart, Ashok Subramanian, Steven Ira Gallant i Anil Ramesh Gangolli Modifica el valor a Wikidata
Localització dels arxius
Premis
Lloc webwww-cs-faculty.stanford.edu… Modifica el valor a Wikidata
Goodreads author: 64941

Donald Ervin Knuth (Wisconsin, 10 de gener de 1938) és professor emèrit de la Universitat Stanford i un dels experts en ciències de la computació més coneguts del món. Se'l coneix principalment com a autor de l'obra The Art of Computer Programming, una de les referències més respectades en el camp de les ciències de la computació. Pràcticament, va crear el camp d'anàlisi d'algorismes i va fer moltes aportacions transcendentals en diverses branques teòriques de la ciència de la computació. És el creador del sistema tipogràfic TeX i del sistema de disseny Metafont, i fou un dels precursors en l'estil de programació literària. També és l'autor de 3:16 Bible Texts Illuminated (1991, ISBN 0-89579-252-4), llibre en el qual intenta examinar la Bíblia per un procés de mostreig estratificat aleatori. És a dir, una anàlisi del capítol 3, versicle 16 de cada llibre. Està casat amb Jill Knuth, que va publicar un llibre sobre litúrgia, i té 2 fills.

Biografia

[modifica]

Infància i estudis

[modifica]

Nascut a Milwaukee, Wisconsin, Knuth va rebre la seva llicenciatura summa cum laude i el seu màster (tots dos simultàniament, el jurat va considerar el seu treball de llicenciatura com a equivalent a un M.Sc.) en matemàtiques del Case Institute of Technology. (ara Universitat Case Western Reserve) el 1960.

La seva primera anàlisi d'algoritmes es remunta a l'estiu de 1962. Aleshores va quedar impressionat per un treball de l'informàtic soviètic Andreï Ershov.

En aquesta ocasió, Knuth va descobrir un vincle entre l'eficiència d'un algorisme hashing i les matemàtiques que es remunta a Ramanujan.

El 1963, va defensar amb èxit el seu doctorat. D. (PhD) en matemàtiques a l'Institut Tecnològic de Califòrnia.[1][2]

Carrera acadèmica

[modifica]

El 1968, es va convertir en membre de la facultat de la Universitat Stanford, on finalment va rebre un títol acadèmic creat per a ell: Professor Emèrit de l' Art de la Programació d' Computadors. El 1971, Knuth va ser el primer destinatari del premi Grace Murray Hopper de l'Association for Computing Machinery (ACM). Va rebre nombrosos altres honors, com ara el Premi Turing, la Medalla Nacional de la Ciència (Estats Units), la Medalla John von Neumann [3] de l'IEEE, així com el Premi Kyoto i la Medalla Franklin . Va ser escollit membre associat de l'Acadèmia Francesa de les Ciències el 1992 i membre de la Royal Society el 2003.

Personalitat

[modifica]
xec de recompensa 2,56 dòlars de Donald Knuth per trobar un error en un dels seus llibres.

Knuth és una figura de la informàtica coneguda pel seu humor friki: per exemple, ofereix una bonificació de 2,56 dòlars per cada error tipogràfic descobert als seus llibres, explicant que «256 cèntims fan un dòlar hexadecimal» (per als errors de la seva obra 3:16 Bible Texts Illuminated, però, la prima és de 3,16 dòlars). Els números de versió de TeX convergeixen a pi, és a dir, les versions es succeeixen així: " 3 ", " 3.1 ", " 3.14 », etc., els números de versió de Metafont convergeixen cap al Nombre e. També va advertir als usuaris d'un dels seus programes : " Atenció als errors d'aquest codi ; Només vaig demostrar que era correcte, no ho vaig provar».[4]

Knuth va deixar d'utilitzar el correu electrònic, dient que l'havia utilitzat entre 1975 i l'11 de gener de 1990, i això va ser suficient per a tota la vida. Ell troba més eficient mantenir una correspondència en "mode per lots ”, i dedicar-hi un dia cada sis mesos, responent el correu clàssic.[5]

Vida personal, altres signes d'humor

[modifica]
Donald Knuth

Knuth és autor d'un centenar d'articles i d'uns deu llibres sobre algorismes i matemàtiques discretes; els tres primers volums, amb les parts ja publicades del volume 4 (4A i 4B) de The Art of Computer Programming (TAOCP), continuen sent obres de referència.

Per tal de tenir una bona qualitat de disseny per a la segona edició del seu TAOCP, Knuth va crear dos programes de programari lliure, posteriorment àmpliament utilitzats en tipografia i matemàtiques professionals, TeX i Metafont. El seu interès per la tipografia també el va portar a crear el tipus de lletra Computer Modern, el tipus de lletra predeterminat de TeX.

A Knuth li agrada la música i sobretot li agrada tocar l'orgue. En va fer construir un a casa seva.[6] Knuth fa al·lusió al seu orgue a l'índex del volum 3 de The Art of Computer Programming: l'entrada Royalties, fa referència al gràfic disposició de tubs d'orgue.

Està casat amb Nancy Jill Carter,[7] que va publicar un llibre sobre la litúrgia i va fer les il·lustracions del llibre sobre números surrealistes.[8] Tenen dos fills. Amb ella va recollir fotografies de senyals de trànsit americans (senyals de perill en forma de diamant), centrant-se en els més sorprenents.[9]

Knuth va publicar el seu primer article (que tenia un fort contingut humorístic) al número de juny de 1957 de la revista estatunidenca Mad.

Després d'un error tipogràfic en la delta minúscula (δ), Knuth va apel·lar a corregir el problema i va demanar que actualitzés la tipografia Computer Modern, dient que «no suportava escriure documents amb aquest símbol, ara no suporta llegir documents que encara el fan servir».[10]

Obres

[modifica]

El treball de Donald Knuth es refereix especialment als algorismes i a les matemàtiques discretes, però també va crear programari que encara s'utilitza àmpliament avui en dia, TeX i Metafont.

Aportacions a les matemàtiques

[modifica]

Aportacions als algorismes

[modifica]

Don Knuth és el creador d'uns quants algorismes que porten el seu nom, entre ells :

Programari TeX i Metafont

[modifica]
La tipografia d'ordinador moderna.

Knuth és el creador del sistema de composició de documents TeX i del sistema de creació de fonts Metafont.

Insatisfet amb la manera d'imprimir els seus llibres, va dedicar uns quants anys de la seva vida, a partir de 1977, a escriure programari que li permetés obtenir una representació correcta de fórmules matemàtiques per a la tipografia professional. Es tracta d'un llenguatge de marques com SGML, que permet centrar-se en l'estructura del document, deixant el treball de maquetació al compilador. L'objectiu de Knuth quan va crear TeX era tenir un llenguatge de descripció de contingut que oferís una representació d'alta qualitat amb el mínim esforç i que fos independent de l'arquitectura del maquinari. Subministrat amb les seves fonts, TeX és un dels primers programari lliure, o gairebé. De fet, l'única restricció que Knuth imposa a qualsevol modificació és que no pren el nom de TeX. Avui dia, hi ha diverses extensions de TeX, les més populars són pdfTeX, XeTeX i LuaTeX.

Metafont és un llenguatge utilitzat per compondre fonts ràster. Desenvolupat al mateix temps que TeX, va ser utilitzat per Knuth per crear el tipus de lletra Computer Modern. El llenguatge Metafont també va donar lloc a MetaPost, que permet produir figures PostScript a partir d'una descripció geomètrica.

Altres idees destacades

[modifica]

Knuth és el creador de molts conceptes de programació. Podem citar:

L'art de la programació d'ordinadors

[modifica]

Knuth és conegut com l'autor de The Art of Computer Programming (TAOCP), un dels referents en el camp de la informàtica. Aquest llibre va establir anàlisi d'algorismes, que consisteix a utilitzar les matemàtiques per estudiar el rendiment (en el temps, la memòria, etc.) d'un algorisme sobre totes les seves possibles execucions.

A principis del segle XXI, Knuth dedica ara quasi tota la seva energia a completar els set volums de TAOCP (la primera edició del primer volum data de 1968 i només han aparegut els tres primers volums, així com tres fascicles del quart volum).

Informàtica i composició

[modifica]

Aquest és el conjunt format per :

  • ’‘The TeXbook (Reading, Massachusetts: Addison-Wesley, 1984),ISBN 0-201-13447-0
  • ’‘TeX: The Program (Reading, Massachusetts: Addison-Wesley, 1986),ISBN 0-201-13437-3
  • ’‘The METAFONTbook (Reading, Mass: Addison-Wesley, 1986),ISBN 0-201-13445-4
  • ’‘METAFONT: The Program (Reading, Massachusetts: Addison-Wesley, 1986),ISBN 0-201-13438-1
  • ’‘Tipus de lletra informàtics moderns (Reading, Massachusetts: Addison-Wesley, 1986),ISBN 0-201-13446-2

Nombres surrealistes

[modifica]

Un text que presenta els números surrealistes de Conway d'una manera divertida:

  • Knuth, Donald Ervin. Surreal Numbers : How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness : A Mathematical Novelette (en anglès). Addison-Wesley Professional, 1974, p. 119. ISBN 0-201-03812-9. ;

Altres llibres

[modifica]

Knuth també és l'autor de 3:16 Bible Texts Illuminated (1991)ISBN 0-89579-252-4, en què intenta examinar la Bíblia mitjançant una anàlisi del capítol 3, verset 16 de cada llibre. Cada vers s'acompanya d'una cal·ligrafia produïda per un grup de cal·lígrafs dirigits per Hermann Zapf.

El llibre Elements for a History of Computing, publicat per CLSI Publications (Stanford) i la Société Mathématique de France (2011), reuneix uns quants articles de Donald Knuth sobre la història de la computació, escollits i traduïts per Patrick Cégielski, i en part reescrits sobre aquesta ocasió.

Treballant amb Ronald Graham i Oren Patashnik, va desenvolupar les seccions de matemàtiques de TAOCP com a llibre de cursos de combinatòria, titulat Matemàtiques concretes .

Honors

[modifica]

Donald Knuth ha rebut més d'un centenar de premis i honors arreu del món.[11][12]

Premis

[modifica]

Va rebre multitud de doctors’‘honoris causa :

Societats erudites

[modifica]

Referències

[modifica]
  1. ↑ «Donald Ervin Knuth | American mathematician and computer scientist» (en anglès). Encyclopedia Britannica. [Consulta: 10 gener 2020].
  2. ↑ «Donald E. Knuth | Encyclopedia.com» (en anglès americà). www.encyclopedia.com. [Consulta: 10 gener 2020].
  3. ↑ Liste des lauréats de la médaille John von Neumann.
  4. ↑ FAQ sur le site personnel de Donald Knuth Arxivat 2008-03-06 a Wayback Machine..
  5. ↑ «FAQ sur le site personnel de Donald Knuth». Arxivat de l'original el 2007-08-11. [Consulta: 14 gener 2024].
  6. ↑ «Pàgina del seu lloc dedicada a aquest orgue.». Arxivat de l'original el 2008-12-17. [Consulta: 17 gener 2024].
  7. ↑ Information de son CV Arxivat 2017-04-01 a Wayback Machine..
  8. ↑ Donald Ervin Knuth. «Surreal Numbers : How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness : A Mathematical Novelette, Addison-Wesley Professional (1974)]». Arxivat de l'original el 2017-04-21. [Consulta: 17 gener 2024].
  9. ↑ «lloc dels panells». Arxivat de l'original el 2017-07-10. [Consulta: 17 gener 2024].
  10. ↑ (anglès) Message important pour tous les utilisateurs de TeX Arxivat 2015-05-20 a Wayback Machine..
  11. ↑ 11,0 11,1 11,2 «DONALD (DON) ERVIN KNUTH» (en anglès). Association for Computing Machinery. [Consulta: 27 maig 2019].
  12. ↑ 12,00 12,01 12,02 12,03 12,04 12,05 12,06 12,07 12,08 12,09 «Donald Ervin Knuth» (en anglès). Universitat de St Andrews. [Consulta: 28 maig 2019].
  13. ↑ «The President's National Medal of Science: Recipient Details» (en anglès). [Consulta: 27 maig 2019].
  14. ↑ «ACM Software System Award» (en anglès). [Consulta: 27 maig 2019].
  15. ↑ «Prizes and Awards» (en anglès). [Consulta: 27 maig 2019].
  16. ↑ «DONALD ERVIN KNUTH» (en anglès). [Consulta: 27 maig 2019].[Enllaç no actiu]
  17. ↑ «IEEE John Von Neumann Medal Recipients» (en anglès). [Consulta: 27 maig 2019].
  18. ↑ «Harvey Prize» (en anglès). [Consulta: 27 maig 2019].[Enllaç no actiu]
  19. ↑ «Katayanagi». CMU.
  20. ↑ «Fronteras» (en castellà). FBBVA, 2010. Arxivat de l'original el 2016-08-19. [Consulta: 17 gener 2024].
  21. ↑ «The Faraday Medallists» (en anglès). [Consulta: 27 maig 2019].
  22. ↑ Myers, Andrew «de juny de /knuth-engineering-hero-060111.html Stanford's Don Knuth, a pioneering hero of computer programming». Stanford Report, 1er juny 2001 [Consulta: 27 juny 2011].
  23. ↑ 23,0 23,1 «Honorary Degree Citation - Donald Ervin Knuth» (en anglès). [Consulta: 28 maig 2019].
  24. ↑ Docteurs’‘honoris causa de l'UMLV Arxivat 2010-04-21 a Wayback Machine..
  25. ↑ «Donald E. Knuth» (en polonès). [Consulta: 28 maig 2019].
  26. ↑ 26,0 26,1 26,2 26,3 «Honorary Degree for Stanford Computer Scientist» (en anglès). Universitat de Glasgow. [Consulta: 27 maig 2019].
  27. ↑ «de juny de 5/people-65.html Honors and Awards» (en anglès). [Consulta: 28 maig 2019].
  28. ↑ «Honorary Degrees» (en anglès). [Consulta: 27 maig 2019].
  29. ↑ «Honorary Doctorates» (en anglès). [Consulta: 28 maig 2019].
  30. ↑ «Honorary Doctors» (en anglès). Arxivat de l'original el 2019-04-15. [Consulta: 27 maig 2019].
  31. ↑ Journées en l'honneur de Donald E. Knuth Arxivat 2008-11-07 a Wayback Machine..
  32. ↑ «Donald Ervin Knuth» (en anglès). Acadèmia Americana de les Arts i les Ciències. [Consulta: 27 maig 2019].
  33. ↑ «Donald E. Knuth» (en anglès). Acadèmia Nacional de Ciències dels Estats Units. [Consulta: 27 maig 2019].
  34. ↑ «Dr. Donald Knuth» (en anglès). Acadèmia Nacional d'Enginyeria dels Estats Units. [Consulta: 27 maig 2019].
  35. ↑ «IEEE Honorary Membership» (en anglès). Institute of Electrical and Electronics Engineers. [Consulta: 27 maig 2019].
  36. ↑ «Donald Knuth» (en francès). Acadèmia Francesa de les Ciències. [Consulta: 27 maig 2019].
  37. ↑ «Donald Knuth» (en anglès). Computer History Museum. [Consulta: 27 maig 2019].
  38. ↑ «Prof. Dr. Donald E. Knuth» (en anglès). Acadèmia Bavaresa de les Ciències. [Consulta: 27 maig 2019].
  39. ↑ «Donald Knuth» (en anglès). Royal Society. [Consulta: 27 maig 2019].
  40. ↑ «Кнут Дональд Эрвин» (en rus). Acadèmia de Ciències de Rússia. [Consulta: 27 maig 2019].
  41. ↑ «Gruppe 1: Matematiske fag» (en noruec). Acadèmia Noruega de Ciències i Lletres. Arxivat de l'original el 2013-11-10. [Consulta: 27 maig 2019].

Vegeu també

[modifica]
A Wikimedia Commons hi ha contingut multimèdia relatiu a: Donald Knuth
A Viquidites hi ha citacions, dites populars i frases fetes relatives a Donald Knuth
Obtingut de «https://ca.wikipedia.org/w/index.php?title=Donald_Knuth&oldid=34374502»