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	Estadunidense
Alma mater	Amherst College MIT
Prêmios	Prêmio Knuth (2010)
Website	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

1. 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 
2. «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 
3. «David S. Johnson - Google Scholar Citations». Google Scholar. Consultado em 8 de julho de 2016 
4. 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

• NP-completo
• Lista de cientistas da computação

Ligações externas

• «Página pessoal» (em inglês) 

Este artigo sobre um(a) cientista da computação é um esboço. Você pode ajudar a Wikipédia expandindo-o. v d e