David Stifler Johnson

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
David Stifler Johnson
ciência da computação
Nacionalidade Estados Unidos Estadunidense
Nascimento 9 de dezembro de 1945
Local Washington, D.C., Estados Unidos
Morte 8 de março de 2016 (70 anos)
Atividade
Campo(s) ciência da computação
Alma mater Amherst College
MIT
Tese Near-Optimal Bin Packing Algorithms (1973)
Conhecido(a) por computadores e intratabilidade
Prêmio(s) Prêmio Knuth (2010)
Página eletrônica http://davidsjohnson.net/

David Stifler Johnson (9 de dezembro de 19458 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. 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. 
  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. 
  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[editar | editar código-fonte]

Ligações externas[editar | editar código-fonte]


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