Donald Knuth

 Nota: "Knuth" redireciona para este artigo. Para o asteroide, veja 21656 Knuth.
Donald Knuth
Donald Knuth
Conhecido(a) por The Art of Computer Programming, TeX, METAFONT, Algoritmo de Knuth-Morris-Pratt, algoritmo de Knuth–Bendix, MMIX
Nascimento 10 de janeiro de 1938 (86 anos)
Milwaukee
Nacionalidade Estadunidense
Alma mater Case Western Reserve University, Instituto de Tecnologia da Califórnia
Prêmios Prêmio Grace Murray Hopper (1971), Prêmio Turing (1974), Gibbs Lecture (1978), Medalha Nacional de Ciências (1979), Prêmio W. Wallace McDowell (1980), Prêmio Leroy P. Steele (1986), Medalha Franklin (1988), Medalha John von Neumann IEEE (1995), Prêmio Kyoto (1996), Prêmios Fronteiras do Conhecimento (2010), Medalha Faraday (2011)
Orientador(es)(as) Marshall Hall
Orientado(a)(s) Andrei Broder, Michael Fredman, Leonidas John Guibas, Scott Kim, Bernard Marcel Mont-Reynaud, Luis Trabb Pardo, Vaughan Pratt, Robert Sedgewick, Jeffrey Vitter
Instituições Universidade Stanford
Campo(s) Matemática, ciência da computação
Tese 1963: Finite Semifields and Projective Planes
Notas Página pessoal

Donald Ervin Knuth (Milwaukee, 10 de janeiro de 1938) é um cientista computacional de renome e professor emérito da Universidade de Stanford. É o autor do livro The Art of Computer Programming, uma das principais referências da ciência da computação. Ele praticamente criou o campo de análise de algoritmos e fez muitas das principais contribuições a vários ramos da teoria da computação. Ele também criou o sistema tipográfico TEX, o sistema de criação de fontes METAFONT, além de ser pioneiro do conceito de programação literária. Finalmente, desenvolveu o conceito de número surreal.

Educação e vida acadêmica

Nascido no Wisconsin, graduou-se em 1960. Em 1963 obteve o doutorado no Instituto de Tecnologia da Califórnia (Caltech), onde tornou-se professor e começou a trabalhar no livro The Art of Computer Programming, originalmente planejado como uma série de sete livros. O primeiro volume foi publicado em 1968. Neste mesmo ano transferiu-se para a Universidade de Stanford. Em 1974 ganhou o Prêmio Turing.

Em 1976, após produzir o terceiro volume de sua série, ficou tão frustrado com o estado antiquado das ferramentas de publicação que dedicou seu tempo à criação de algo melhor. De seus esforços surgiram as ferramentas TEX e METAFONT.

Em reconhecimento às suas contribuições à ciência da computação ele foi agraciado em 1990 com o singular título de Professor of the Art of Computer Programming, que depois foi atualizado para Professor Emeritus of the Art of Computer Programming.

Em 1992 tornou-se um associado da Academia Francesa de Ciências. Neste mesmo ano aposentou-se da universidade para concluir The Art of Computer Programming. Em 2003 foi eleito como Fellow da Royal Society. Em 2004 os primeiros três volumes de seu livro foram reeditados. Atualmente Knuth está trabalhando no quarto volume e trechos são liberados periodicamente em seu site pessoal.

Ligações externas

Wikiquote
Wikiquote
O Wikiquote possui citações de ou sobre: Donald Knuth


Precedido por
Charles Bachman
Prêmio Turing
1974
Sucedido por
Allen Newell e Herbert Simon
Precedido por
Stanley Cohen
Medalha Franklin
1988
Sucedido por
Hugh Huxley e David Turnbull
Precedido por
John Cocke
Medalha John von Neumann IEEE
1995
Sucedido por
Carver Mead


  • v
  • d
  • e
Ciência do Comportamento e Social
Década de 1960
Década de 1980
Década de 1990
1990: Leonid Hurwicz e Patrick Suppes · 1991: George A. Miller · 1992: Eleanor J. Gibson · 1994: Robert Merton · 1995: Roger Shepard · 1996: Paul Samuelson · 1997: William Estes · 1998: William Julius Wilson · 1999: Robert Solow
Década de 2000
2000: Gary Stanley Becker · 2003: R. Duncan Luce · 2004: Kenneth Arrow · 2005: Gordon Bower · 2008: Michael Posner · 2009: Mortimer Mishkin
Década de 2010
2011: Anne Treisman · 2012: Robert Axelrod · 2014: Albert Bandura
Ciências Biológicas
Década de 1960
Década de 1970
1970: Barbara McClintock e Albert Sabin · 1973: Daniel Arnon e Earl Sutherland · 1974: Britton Chance, Erwin Chargaff, James Neel e James Hannon · 1975: Hallowell Davis, Paul Gyorgy, Sterling Hendricks e Orville Vogel · 1976: Roger Guillemin, Keith Roberts Porter, Efraim Racker e Edward Osborne Wilson · 1979: Robert H. Burris, Elizabeth C. Crosby, Arthur Kornberg, Severo Ochoa, Earl Stadtman, George Ledyard Stebbins e Paul Weiss
Década de 1980
Década de 1990
Década de 2000
Década de 2010
Química
Década de 1960
Década de 1980
Década de 1990
Década de 2000
Década de 2010
Ciências da Engenharia
Década de 1960
Década de 1970
Década de 1980
Década de 1990
Década de 2000
2000: Yuan-Cheng Fung · 2001: Andreas Acrivos · 2002: Leo Beranek · 2003: John Prausnitz · 2004: Edwin Lightfoot · 2005: Jan Achenbach e Tobin Marks · 2006: Robert Langer · 2007: David Wineland · 2008: Rudolf Kalman · 2009: Amnon Yariv
Década de 2010
Ciências Matemáticas, Estatísticas e Computacionais
Década de 1960
1963: Norbert Wiener · 1964: Solomon Lefschetz e Marston Morse · 1965: Oscar Zariski · 1966: John Milnor · 1967: Paul Cohen · 1968: Jerzy Neyman · 1969: William Feller
Década de 1970
Década de 1980
Década de 1990
Década de 2000
Década de 2010
Ciências Físicas
Década de 1960
Década de 1970
Década de 1980
Década de 1990
Década de 2000
Década de 2010
Donald Knuth
  • v
  • d
  • e
  • Knuth (1971)
  • Dirksen (1972)
  • Cress (1972)
  • Breed/Lathwell/Moore (1973)
  • Baird (1974)
  • Scherr (1975)
  • Shortliffe (1976)
  • Kurzweil (1978)
  • Wozniak (1979)
  • Metcalfe (1980)
  • Bricklin (1981)
  • Reid (1982)
  • Ingalls (1984)
  • Green (1985)
  • Joy (1986)
  • Ousterhout (1987)
  • Steele (1988)
  • Hillis (1989)
  • Stallman (1990)
  • Hsu (1991)
  • Stroustrup (1993)
  • Goldwasser (1996)
  • Hwu (1999)
  • Kavraki (2000)
  • Necula (2001)
  • Srikant (2002)
  • Keckler (2003)
  • Rexford (2004)
  • Reingold (2005)
  • Klein (2006)
  • Paxson (2007)
  • Engler (2008)
  • Roughgarden (2009)
  • Gentry (2010)
  • Ahn (2011)
  • Casado e Katabi (2012)
  • Felzenszwalb (2013)
  • Ratnasamy (2014)
  • Waters (2015)
  • Heer (2016)
  • Randles (2017)
  • Daskalakis e Freedman (2018)
  • Balcan (2019)
  • Gollakota (2020)
  • v
  • d
  • e
1966: Alan Perlis · 1967: Maurice Vincent Wilkes · 1968: Richard Hamming · 1969: Marvin Minsky · 1970: James Hardy Wilkinson · 1971: John McCarthy · 1972: Edsger Dijkstra · 1973: Charles Bachman · 1974: Donald Knuth · 1975: Allen Newell e Herbert Simon · 1976: Michael Rabin e Dana Scott · 1977: John Backus · 1978: Robert Floyd · 1979: Kenneth Iverson · 1980: Charles Antony Richard Hoare · 1981: Edgar Frank Codd · 1982: Stephen Cook · 1983: Ken Thompson e Dennis Ritchie · 1984: Niklaus Wirth · 1985: Richard Karp · 1986: John Hopcroft e Robert Tarjan · 1987: John Cocke · 1988: Ivan Sutherland · 1989: William Kahan · 1990: Fernando Corbató · 1991: Robin Milner · 1992: Butler Lampson · 1993: Juris Hartmanis e Richard Stearns · 1994: Edward Feigenbaum e Raj Reddy · 1995: Manuel Blum · 1996: Amir Pnueli · 1997: Douglas Engelbart · 1998: James Gray · 1999: Fred Brooks · 2000: Andrew Chi-Chih Yao · 2001: Ole-Johan Dahl e Kristen Nygaard · 2002: Ronald Rivest, Adi Shamir e Leonard Adleman · 2003: Alan Kay · 2004: Vint Cerf e Robert Kahn · 2005: Peter Naur · 2006: Frances Allen · 2007: Edmund Clarke, Ernest Allen Emerson e Joseph Sifakis · 2008: Barbara Liskov · 2009: Charles Thacker · 2010: Leslie Valiant · 2011: Judea Pearl · 2012: Silvio Micali e Shafrira Goldwasser · 2013: Leslie Lamport · 2014: Michael Stonebraker · 2015: Martin Hellman e Whitfield Diffie · 2016: Tim Berners-Lee · 2017: John LeRoy Hennessy e David A. Patterson · 2018: Yoshua Bengio, Geoffrey Hinton e Yann LeCun · 2019: Edwin Catmull e Pat Hanrahan · 2020: Alfred Aho e Jeffrey Ullman · 2021: Jack Dongarra · 2022: Robert Metcalfe
  • v
  • d
  • e
Agraciados até 1978
Contribuição Fundamental à Investigação Científica

1979: Joseph Kohn e Hans Lewy 1980: Gerhard Hochschild 1981: Eberhard Hopf 1982: John Milnor 1983: Stephen Kleene 1984: Lennart Carleson 1985: Robert Steinberg 1986: Rudolf Kalman 1987: Herbert Federer e Wendell Fleming 1988: Gian-Carlo Rota 1989: Alberto Calderón 1990: Bertram Kostant 1991: Eugenio Calabi 1992: James Glimm 1993: George Mostow 1994: Louis de Branges de Bourcia 1995: Edward Nelson 1996: Daniel Stroock e S. R. Srinivasa Varadhan 1997: Mikhael Gromov 1998: Herbert Wilf e Doron Zeilberger 1999: Michael Crandall e John Forbes Nash 2000: Barry Mazur 2001: Leslie Greengard e Vladimir Rokhlin 2002: Mark Goresky e Robert MacPherson 2003: Ronald Jensen e Michael Morley 2004: Lawrence Craig Evans e Nicolai Krylov 2005: Robert Langlands 2006: Clifford Gardner, John Greene, Martin Kruskal e Robert Miura 2007: Karen Uhlenbeck 2008: Endre Szemerédi 2009: Richard Hamilton • 2010: Robert Griess 2011: Ingrid Daubechies 2012: William Thurston 2013: Saharon Shelah 2014: Luis Caffarelli, Robert Kohn e Louis Nirenberg 2015: Rostislav Grigorchuk 2016: Andrew Majda 2017: Leon Simon 2018: Sergey Fomin e Andrei Zelevinsky 2019: Haruzo Hida

Carreira

1979: Salomon Bochner e Antoni Zygmund 1980: André Weil 1981: Oscar Zariski 1982: Fritz John 1983: Shiing-Shen Chern 1984: Joseph Leo Doob 1985: Hassler Whitney 1986: Saunders Mac Lane 1987: Samuel Eilenberg 1988: Deane Montgomery 1989: Irving Kaplansky 1990: Raoul Bott 1991: Armand Borel 1992: Peter Lax 1993: Eugene Dynkin 1994: Louis Nirenberg 1995: John Tate 1996: Goro Shimura 1997: Ralph Phillips 1998: Nathan Jacobson 1999: Richard Kadison 2000: Isadore Singer 2001: Harry Kesten 2002: Michael Artin e Elias Stein 2003: Ronald Graham e Victor Guillemin 2004: Cathleen Synge Morawetz 2005: Israel Gelfand 2006: Frederick Gehring e Dennis Sullivan 2007: Henry McKean 2008: George Lusztig 2009: Luis Caffarelli 2010: William Fulton 2011: John Milnor 2012: Ivo Babuška 2013: Yakov G. Sinai 2014: Phillip Griffiths 2015: Victor Kac 2016: Barry Simon 2017: James Arthur 2018: Jean Bourgain 2019: Jeff Cheeger

Divulgação da Matemática

1979: Robin Hartshorne 1980: Harold Edwards 1981: Nelson Dunford e Jacob Theodore Schwartz 1982: Tsit Yuen Lam 1983: Paul Halmos 1984: Elias Stein 1985: Michael Spivak 1986: Donald Knuth • 1987: Martin Gardner 1988: Sigurdur Helgason 1989: Daniel Gorenstein 1990: Robert Richtmyer 1991: François Treves 1992: Jacques Dixmier 1993: Walter Rudin 1994: Ingrid Daubechies 1995: Jean-Pierre Serre 1996: Bruce Berndt e William Fulton 1997: Anthony Knapp 1998: Joseph Hillel Silverman 1999: Serge Lang 2000: John Conway 2001: Richard Peter Stanley 2002: Yitzhak Katznelson 2003: John Garnett 2004: John Milnor 2005: Branko Grünbaum 2006: Lars Hörmander 2007: David Mumford 2008: Neil Trudinger 2009: Ian Macdonald 2010: David Eisenbud 2011: Henryk Iwaniec 2012: Michael Aschbacher, Richard Lyons, Steven Smith e Ronald Solomon 2013: John Guckenheimer e Philip Holmes 2014: Dmitri Burago, Yuri Burago e Sergei Ivanov • 2015: Robert Lazarsfeld 2016: David Archibald Cox, John Little e Donal O’Shea • 2017: Dusa McDuff e Dietmar Arno Salamon 2018: Martin Aigner e Günter Matthias Ziegler 2019: Philippe Flajolet e Robert Sedgewick

  • v
  • d
  • e
  • v
  • d
  • e

1992: Gordon Bell · 1993: Fred Brooks · 1994: John Cocke · 1995: Donald Knuth · 1996: Carver Mead · 1997: Maurice Vincent Wilkes · 1998: Ivan Sutherland · 1999: Douglas Engelbart · 2000: John LeRoy Hennessy e David A. Patterson · 2001: Butler Lampson · 2002: Ole-Johan Dahl e Kristen Nygaard · 2003: Alfred Aho · 2004: Barbara Liskov · 2005: Michael Stonebraker · 2006: Edwin Catmull · 2007: Charles Thacker · 2008: Leslie Lamport · 2009: Susan Lois Graham · 2010: John Hopcroft e Jeffrey Ullman · 2011: Charles Antony Richard Hoare · 2012: Edward McCluskey · 2013: Jack Dennis · 2014: Cleve Moler · 2015: James Gosling · 2016: Christos Papadimitriou · 2017: Vladimir Vapnik · 2018: Patrick Cousot

  • v
  • d
  • e

1922: Oliver Heaviside · 1923: Charles Algernon Parsons · 1924: Sebastian Ziani de Ferranti · 1925: Joseph John Thomson · 1926: Rookes Evelyn Bell Crompton · 1927: Elihu Thomson · 1928: John Ambrose Fleming · 1929: Guido Semenza · 1930: Ernest Rutherford · 1931: Charles Hesterman Merz · 1932: Oliver Lodge · 1934: Frank Edward Smith · 1935: Frank Baldwin Jewett · 1936: William Henry Bragg · 1937: André Blondel · 1938: John Snell · 1939: William David Coolidge · 1940: Alexander Russell · 1941: Arthur Percy Morris Fleming · 1942: Pyotr Kapitsa · 1943: Archibald Page · 1944: Irving Langmuir · 1945: Clifford Paterson · 1946: Edward Appleton · 1947: Leonard Pearce · 1948: Marcus Oliphant · 1949: Charles Samuel Franklin · 1950: James Chadwick · 1951: Thomas Eckersley · 1952: Ernest Lawrence · 1953: A. Stanley Angwin · 1954: Isaac Shoenberg · 1955: John Cockcroft · 1956: G. W. O. Howe · 1957: Waldemar Borgquist · 1958: Gordon Radley · 1959: Luigi Emmannueli · 1960: George Paget Thomson · 1961: Julius Adams Stratton · 1962: Basil Schonland · 1963: P. M. J. Ailleret · 1964: Joseph Ronald Mortlock · 1965: Vladimir Zworykin · 1966: John Ashworth Ratcliffe · 1967: Harold Barlow · 1968: Leslie Herbert Bedford · 1969: Phillip Sporn · 1970: Charles William Oatley · 1971: Martin Ryle · 1972: Frederic Calland Williams · 1973: Nevill Francis Mott · 1974: G. Millington · 1975: John Millar Meek · 1976: Thomas O. Paine · 1977: John Adams · 1978: E. Friedlander · 1979: Robert Noyce · 1980: Eric Ash · 1981: Maurice Vincent Wilkes · 1982: Brian David Josephson · 1983: W. A. Gambling · 1984: Alexander Lamb Cullen · 1985: C. A. R. Hoare · 1986: E. D. R. Shearman · 1987: David Davies · 1988: Cyril Hilsum · 1989: Charles Kao · 1990: Peter Lawrenson · 1991: Alan Rudge · 1992: L. Solymar · 1993: Alexander MacFarlane · 1994: John Parnaby · 1995: John David Rhodes · 1996: S. C. Miller · 1997: John Midwinter · 1998: Roger Needham · 1999: P. A. McKeown · 2000: Michael Brady · 2001: Chris Harris · 2002: Robin Saxby · 2003: Richard Friend · 2004: Peter Grant · 2005: Azim Premji · 2006: John McCanny · 2007: Steve Furber · 2008: Josef Kittler · 2009: Martin Sweeting · 2010: Donal Bradley · 2011: Donald Knuth · 2012: Leonardo Chiariglione · 2013: Michael Pepper · 2014: Chris Toumazou · 2015: Kees Schouhamer Immink · 2016: Andy Harter · 2017: Bjarne Stroustrup · 2018: não concedida · 2019: Peter Knight 2020: Bashir Al-Hashimi 2021: John E E Fleming

  • Portal da matemática
  • Portal da educação
  • Portal de biografias
  • Portal da tecnologia
Controle de autoridade