David S. Johnson

David Stifler Johnson
Información personal
Nacimiento 9 de diciembre de 1945
Washington D. C.
Fallecimiento 8 de marzo de 2016 Ver y modificar los datos en Wikidata (70 años)
Nacionalidad estadounidense
Educación
Educado en MIT
Supervisor doctoral Michael J. Fischer Ver y modificar los datos en Wikidata
Información profesional
Área Algoritmos, optimización
Conocido por Computers and Intractability
Empleador Universidad de Columbia Ver y modificar los datos en Wikidata
Miembro de ACM
Distinciones Premio Knuth
[editar datos en Wikidata]

David Stifler Johnson (Washington D. C., 9 de diciembre de 1945 - 8 de marzo de 2016)[1]​ fue un informático teórico especialista en algoritmos y optimización. Dirigió 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.[2]​

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).

Referencias

  1. ↑ «In Memoriam: David S. Johnson». Archivado desde el original el 16 de marzo de 2016. Consultado el 12 de marzo de 2016. 
  2. ↑ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science Archivado el 5 de marzo de 2010 en Wayback Machine.

Enlaces externos

  • Página oficial de David S. Johnson
Control de autoridades
  • Wd Datos: Q92801