David Stifler Johnson

cientista da computação estadunidense
(Redirecionado de David S. Johnson)

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]

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 Estados Unidos 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]

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. 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émEditar

Ligações externasEditar


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