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 (69 anos)
Atividade
Campo(s) Ciência da computação
Prêmio(s) Prêmio Knuth (2010)

David Stifler Johnson (9 de dezembro de 1945) é um cientista da computação estadunidense.

É especialista em algoritmos e otimização. É atualmente chefe do Departamento de Algoritmo e Otimização do AT&T Labs. Recebeu em 2010 o Prêmio Knuth.[1]

Johnson é 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. Tem número de Erdős 2.

É coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5).

Referências

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.