David S. Johnson

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
David Stifler Johnson
Nacimiento 9 de diciembre de 1945
Flag of the United States.svg Estados Unidos
Nacionalidad Estadounidense
Campo Algoritmos, optimización
Alma máter MIT
Conocido por Computers and Intractability
Sociedades ACM
Premios
destacados
Premio Knuth
[editar datos en Wikidata ]

David Stifler Johnson (*9 de diciembre, 1945) es un informático teórico especialista en algoritmos y optimización. Actualmente dirige el Algorithms and Optimization Department ("Departamento de Algoritmos y Optimización") de los Laboratorios de Investigación de AT&T. Fue galardonado en 2009 con el Premio Knuth.[1]

Johnson se graduó "summa cum laude" del Amherst College en 1967, comenzó su S.M. en el MIT en 1968 y realizó su Ph.D. en el mismo lugar en 1973. Sus tres grados son en matemáticas. En 1995 fue incluido como miembro de la Association for Computing Machinery. Johnson posee número de Erdős 2.

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

Enlaces externos[editar]

Referencias[editar]