David Stifler Johnson
David Stifler Johnson | |
---|---|
Conhecido(a) por | computadores e intratabilidade |
Nascimento | 9 de dezembro de 1945 Washington, D.C., Estados Unidos |
Morte | 8 de março de 2016 (70 anos) |
Nacionalidade | ![]() |
Alma mater | Amherst College MIT |
Prêmios | Prêmio Knuth (2010) |
Página oficial | |
http://davidsjohnson.net/ | |
Campo(s) | ciência da computação |
Tese | Near-Optimal Bin Packing Algorithms (1973) |
David Stifler Johnson (9 de dezembro de 1945 – 8 de março de 2016) foi um cientista da computação estadunidense especializado em algoritmos e otimização. Foi o chefe do Departamento de Algoritmo e Otimização do AT&T Labs de 1988 a 2013, além de professor visitante na Universidade Columbia de 2014 a 2016.[1] Recebeu em 2010 o Prêmio Knuth.[2]
Johnson nasceu em 1945 em Washington, D.C.[1] Foi graduado summa cum laude no Amherst College em 1967, S.M. (1968) e Ph.D. (1973) no Instituto de Tecnologia de Massachusetts. Seus três títulos são em matemática. Em 1995 tornou-se fellow da Association for Computing Machinery, e tornou-se membro da Academia Nacional de Engenharia dos Estados Unidos em 2016.
Johnson foi o coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). A 8 de julho de 2016, suas publicações haviam sido citadas mais de 100.000 vezes, e possuía um índice h de 79.[3]
David Johnson morreu em 8 de março de 2016, aos 70 anos.[1][4]
Referências
- ↑ a b c Crane, Linda (9 de março de 2016). «In Memoriam: David S. Johnson» (em inglês). Universidade Columbia, Computer Science Dept. Consultado em 8 de julho de 2016
- ↑ «David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science» (em inglês). Association for Computing Machinery. 2 de março de 2010. Consultado em 8 de julho de 2016. Arquivado do original em 5 de março de 2010
- ↑ «David S. Johnson - Google Scholar Citations». Google Scholar. Consultado em 8 de julho de 2016
- ↑ Fisher, Lawrence M. (11 de março de 2016). «In Memoriam: David S. Johnson 1945–2016» (em inglês). Association for Computing Machinery. Consultado em 8 de julho de 2016
Ver também
[editar | editar código-fonte]Ligações externas
[editar | editar código-fonte]- «Página pessoal» (em inglês)