Donald Knuth
Pai da análise de algoritmos; criador do TeX.
Donald Ervin Knuth é um cientista da computação e matemático americano, professor emérito da Universidade de Stanford. Foi o ganhador do Prêmio Turing da ACM em 1974, frequentemente considerado o Nobel da ciência da computação, e é chamado de 'pai da análise de algoritmos'. É autor da obra em vários volumes The Art of Computer Programming e contribuiu para a análise rigorosa da complexidade computacional, popularizando a notação assintótica. Também criou o sistema de tipografia TeX, o METAFONT e as fontes Computer Modern.
Quick Facts
- Born
- January 10, 1938
- Field
- Computer science, mathematics
- Nationality
- American
- Known for
- The Art of Computer Programming
- analysis of algorithms
- TeX
- METAFONT
- literate programming
Facts from the source article.
Contexto e história
Knuth nasceu em Milwaukee, Wisconsin, filho de Ervin Henry Knuth e Louise Marie Bohning. Seu pai possuía uma pequena gráfica e ensinava contabilidade. Enquanto estudava na Milwaukee Lutheran High School, Knuth venceu um concurso ao identificar mais de 4.500 palavras que podiam ser formadas a partir das letras de 'Ziegler's Giant Bar', usando um dicionário completo durante uma doença fingida. Recebeu uma bolsa de estudos em física para o Case Institute of Technology em 1956, onde foi apresentado ao IBM 650 e reescreveu seu código de montagem e compilador.
Em 1958, criou um programa para ajudar o time de basquete de sua escola, atribuindo 'valores' aos jogadores para medir a probabilidade de pontuação, uma abordagem inovadora reportada pela Newsweek e CBS Evening News. Mudou da física para a matemática, obtendo um Bacharelado em Ciências e um mestrado em 1960. Em seguida, obteve um PhD em matemática pelo Caltech em 1963, sob orientação de Marshall Hall, com uma tese intitulada 'Finite Semifields and Projective Planes'.
More in Cientistas e Inventores
Elsewhere in Historical Figures
Viu um erro? Sabe mais?
Correções de leitores vão direto para nossa fila de revisão. Sugerir uma correção · Como este site é referenciado