Seshat : Donald Ervin Knuth

Donald Ervin Knuth (USA)

Milwaukee, 10 janvier 1938 -

Biographie

Knuth a reçu son bachelor's degree summa cum laude et son master's degree (les deux simultanément, le jury considérant son travail de B.Sc. comme valant un M.Sc.) en mathématiques en 1960 du Case Institute of Technology (devenu depuis université Case Western Reserve). Sa première analyse d'algorithme remonte à l'été 1962. Knuth découvre à cette occasion un lien entre l'efficacité d'un algorithme de hachage et des mathématiques remontant à Ramanujan. Il obtient ensuite son Ph.D (doctorat) en mathématiques au California Institute of Technology en 1963. En 1968, il devient membre de la faculté de l'université de Stanford, où il a préalablement reçu un titre académique créé à son intention : Professor Emeritus of the Art of Computer Programming.
En 1971, Knuth est le premier à recevoir le prix ACM Grace Murray Hopper Award. Il a reçu de nombreuses autres distinctions honorifiques, entre autres le prix Turing, la National Medal of Science, la médaille John von Neumann de l'IEEE, ainsi que le prix de Kyoto et la médaille Franklin. Il est élu membre associé de l'Académie des sciences française en 1992 et membre de la Royal Society en 2003.

Biographie dans MacTutor : http://www-history.mcs.st-and.ac.uk/Biographies/Knuth.html (consulter la traduction automatique)


Travaux en mathématiques

Il est un des pionniers de l'algorithmique et a fait de nombreuses contributions dans plusieurs branches de l'informatique théorique.
Il est l'auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes ; les 3 premiers volumes de The Art of Computer Programming (le quatrième volume est inachevé à l'heure actuelle bien que commencé il y a presque 40 ans) demeurent des ouvrages de référence, ce qui est exceptionnel dans une science comme l'informatique, qui évolue très rapidement.
Afin d'avoir d'une bonne qualité de mise en page pour la deuxième édition de son The Art of Computer Programming, Knuth a créé deux logiciels libres, par la suite largement utilisés en typographie professionnelle et en mathématiques, TeX et Metafont. Son intérêt pour la typographie l'a également poussé à créer la police Computer Modern, police par défaut de TeX.


Lieu de naissance

Nom à l'époque : Milwaukee

Pays à l'époque : USA



Nom actuel : Milwaukee

Pays actuel : USA

Agrandir le plan


Arbre généalogique mathématique

Voir sa fiche dans The Mathematics Genealogy Project


Mathématiciens contemporains de Donald Ervin Knuth

Situer Donald Ervin Knuth dans la chronologie des mathématiciens

Howard Hathaway Aiken (1900 - 1973)
Pavel Sergeevitch Alexandrov (1896 - 1982)
Emil Artin (1898 - 1962)
Nina Karlovna Bari (1901 - 1961)
Claude Berge (1926 - 2002)
Abram Samoilovitch Besicovitch (1891 - 1970)
Valentina Mikhailovna Borok (1931 - 2004)
Nicolas Bourbaki (1935 - 1968)
Jacob Bronowski (1908 - 1974)
Luitzen Egbertus Jan Brouwer (1881 - 1966)
Marjorie Lee Browne (1914 - 1979)
Renato Caccioppoli (1904 - 1959)
Francesco Paolo Cantelli (1875 - 1966)
Henri Paul Cartan (1904 - 2008)
John William Scott Cassels (1922 - 2015)
David Gawen Champernowne (1912 - 2000)
Shiing-shen Chern (1911 - 2004)
Paul Joseph Cohen (1934 - 2007)
Lothar Collatz (1910 - 1990)
John Horton Conway (1937)
Richard Courant (1888 - 1972)
Gertrude Mary Cox (1900 - 1978)
Elbert Frank Cox (1895 - 1969)
Harold Scott MacDonald Coxeter (1907 - 2003)
George Bernard Dantzig (1914 - 2005)
Ennio De Giorgi (1928 - 1996)
Georges de Rham (1903 - 1990)
Boris Nikolaevich Delone (1890 - 1980)
Jean Alexandre Eugène Dieudonné (1906 - 1992)
Edsger Wybe Dijkstra (1930 - 2002)
Paul Adrien Maurice Dirac (1902 - 1984)
Marie-Louise Dubreil-Jacotin (1903 - 1972)
Paul Erdös (1913 - 1996)
Maurits Cornelis Escher (1898 - 1972)
Machgielis Euwe (1901 - 1981)
Mary Celine Fasenmyer (1906 - 1996)
Ronald Aylmer Fisher (1890 - 1962)
Maurice René Fréchet (1878 - 1973)
William F. Friedman (1891 - 1969)
Albrecht Fröhlich (1916 - 2001)
Martin Gardner (1914 - 2010)
Hilda Geiringer von Mises (1893 - 1973)
Alexander Grothendieck (1928 - 2014)
Kurt Gödel (1906 - 1978)
Jacques Salomon Hadamard (1865 - 1963)
Paul Richard Halmos (1916 - 2006)
Hans Arnold Heilbronn (1908 - 1975)
Heinz Hopf (1894 - 1971)
Kiyosi Itô (1915 - 2008)
Kenkichi Iwasawa (1917 - 1998)
Gaston Maurice Julia (1893 - 1978)
Dattatreya Ramachandra Kaprekar (1905 - 1986)
Alexandre Iakovlevitch Khintchine (1894 - 1959)
Kunihiko Kodaira (1915 - 1997)
Andreï Nikolaïevich Kolmogorov (1903 - 1987)
Wolfgang Krull (1899 - 1971)
Kazimierz Kuratowski (1896 - 1980)
Charles Jean Gustave Nicolas de La Vallée Poussin (1866 - 1962)
Solomon Lefschetz (1884 - 1972)
Emma Markovna Trotskaia Lehmer (1906 - 2007)
Norman Levinson (1912 - 1975)
Jacques-Louis Lions (1928 - 2001)
John Edensor Littlewood (1885 - 1977)
Edward Norton Lorenz (1917 - 2008)
Benoît Mandelbrot (1924 - 2010)
Barry Charles Mazur (1937)
Karl Menger (1902 - 1985)
David Bryant Mumford (1937)
John Forbes Nash (1928 - 2015)
Phyllis Nicolson (1917 - 1968)
Olga Arsenievna Oleinik (1925 - 2001)
Michel Plancherel (1885 - 1967)
Josip Plemelj (1873 - 1967)
George Pólya (1887 - 1985)
Lev Semionovitch Pontriagine (1908 - 1988)
Willard Van Orman Quine (1908 - 2000)
Helena Rasiowa (1917 - 1994)
Mina Spiegel Rees (1902 - 1997)
Abraham Robinson (1918 - 1974)
Julia Hall Bowman Robinson (1919 - 1985)
Bertrand Arthur William Russell (1872 - 1970)
Raphaël Salem (1898 - 1963)
Leonard Jimmie Savage (1917 - 1971)
Henry Scheffé (1907 - 1977)
Isaac Jacob Schoenberg (1903 - 1990)
Laurent Schwartz (1915 - 2002)
Atle Selberg (1917 - 2007)
John Greenlees Semple (1904 - 1985)
Jean-Pierre Serre (1926)
Claude Elwood Shannon (1916 - 2001)
Carl Ludwig Siegel (1896 - 1981)
Waclaw Franciszek Sierpinski (1882 - 1969)
Thoralf Albert Skolem (1887 - 1963)
Alexander Ivanovich Skopin (1927 - 2003)
Vladimir Ivanovitch Smirnov (1887 - 1974)
Hugo Dionizy Steinhaus (1887 - 1972)
Marshall Harvey Stone (1903 - 1989)
Dirk Jan Struik (1894 - 2000)
Michio Suzuki (1926 - 1998)
Teiji Takagi (1875 - 1960)
Yutaka Taniyama (1927 - 1958)
Alfred Tarski (1902 - 1983)
René Thom (1923 - 2002)
John Griggs Thompson (1932)
Edward Charles Titchmarsh (1899 - 1963)
Jacques Tits (1930)
Francesco Giacomo Tricomi (1897 - 1978)
John Wilder Tukey (1915 - 2000)
Stanislaw Marcin Ulam (1909 - 1984)
Oswald Veblen (1880 - 1960)
Ivan Matveievitch Vinogradov (1891 - 1983)
André Weil (1906 - 1998)
Anna Johnson Pell Wheeler (1883 - 1966)
John Henry Constantine Whitehead (1904 - 1960)
Hassler Whitney (1907 - 1989)
Norbert Wiener (1894 - 1964)
Laurence Chisholm Young (1905 - 2000)
Oscar Zariski (1899 - 1986)
Max August Zorn (1906 - 1993)