David Stifler Johnson
cientista da computação estadunidense / De Wikipedia, a enciclopédia encyclopedia
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]
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 | Estadunidense |
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) |
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]