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, ), 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 Infància i estudis 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.
Carrera acadèmica 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 NeumannListe des lauréats de la médaille John von Neumann. 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 miniatura|xec de recompensa 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 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 ). 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».FAQ sur le site personnel de Donald Knuth .
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.
Vida personal, altres signes d'humor miniatura|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 (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. Knuth fa al·lusió al seu orgue a l'índex del 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,Information de son CV . que va publicar un llibre sobre la litúrgia i va fer les il·lustracions del llibre sobre números surrealistes.<ref> a la secció de Ciències Mecàniques i Informàtiques 1998: Membre honorari del Museu d'Història de la Computació 1998: Membre de l'Acadèmia de Ciències de Baviera 2003: membre estranger de la Royal Society 2008: Membre de l'Acadèmia Russa de Ciències 2009: Membre de la Society for Industrial and Applied Mathematics 2012: Membre de l'American Philosophical Society 2015: Membre honorari de la London Mathematical Society Membre de la Societat Americana de Matemàtiques Membre de l'Acadèmia Noruega de Ciències i Lletres
Referències
Vegeu també Sistema quater-imaginari
Categoria:Informàtics de Wisconsin Categoria:Persones de Milwaukee Categoria:Premiats amb el Premi Turing Categoria:Alumnes de l'Institut Tecnològic de Califòrnia Categoria:Alumnes de la Universitat Case Western Reserve Categoria:Doctors honoris causa per la Universitat d'Oxford Categoria:Professors de la Universitat Stanford Categoria:Doctors honoris causa per la Universitat Concordia Categoria:Doctors honoris causa per la Universitat de St Andrews Categoria:Doctors honoris causa per la Universitat de Waterloo Categoria:Doctors honoris causa per la Universitat d'Oslo Categoria:Doctors honoris causa per la Universitat de Mont-real Categoria:Doctors honoris causa per l'ETH Zürich Categoria:Doctors honoris causa per la Universitat de Glasgow Categoria:Doctors honoris causa per la Universitat Harvard Categoria:Doctors honoris causa per la Universitat de Tubinga Categoria:Doctors honoris causa per la Universitat Masaryk de Brno Categoria:Científics de Wisconsin Categoria:Doctors honoris causa per la Universitat d'Anvers Categoria:Nascuts el 1938