Johnson, David (científico)

david johnson
Fecha de nacimiento 9 de diciembre de 1945( 09/12/1945 )
Lugar de nacimiento
Fecha de muerte 8 de marzo de 2016( 2016-03-08 ) [1] (70 años)
País
Esfera científica Informática
Lugar de trabajo
alma mater
consejero científico Michael J. Fischer [d] [2]
Premios y premios Premio Knuth ( 2010 ) Fello ACM miembro de la Sociedad de Matemáticas Industriales y Aplicadas [d] ( 2009 ) Premio Frederick W. Lanchester [d] ( 1979 )

David Stifler Johnson ( 9 de diciembre de 1945 , Washington - 8 de marzo de 2016 ) fue un informático estadounidense especializado en algoritmos y optimización.

Origen y formación

David Johnson nació en 1945 en Washington, DC (EE. UU.), [3]  donde se graduó summa cum laude en Amherst College en 1967. Luego recibió una maestría del Instituto de Tecnología de Massachusetts en 1968. Cinco años más tarde, recibió su doctorado, también del Instituto Tecnológico de Massachusetts . Sus tres títulos son en matemáticas .

Actividad científica

De 1988 a 2013, dirigió el Departamento de Investigación de Algoritmos y Optimización en AT&T Labs .  Luego fue invitado a convertirse en profesor en la Universidad de Columbia , donde se desempeñó desde 2014 hasta 2016.

Premios

David Johnson recibió el Premio Knuth 2010 . [cuatro]

Fue nombrado miembro de la Asociación  de Maquinaria de Computación en 1995 y miembro de la Academia Nacional de Ingeniería en 2016 . 

Artículos científicos

Él, junto con Michael Garay, es coautor del libro de texto Computers and Intractability: A Guide to the Theory of NP-Produced ; ISBN 0-7167-1045-5 . 

Al 9 de marzo de 2016, sus publicaciones han sido citadas más de 96 000 veces y tiene un índice H de 78. [5]

Muerte

David Johnson murió el 8 de marzo de 2016 a la edad de 70 años.

Notas

  1. ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. ↑ Genealogía matemática  (inglés) - 1997.
  3. ↑ Crane, Linda En homenaje: David S. Johnson . Informática de la Universidad de Columbia . Universidad de Colombia. Consultado el 9 de marzo de 2016.  (enlace no disponible)  (ing.)
  4. ↑ Asociación de Maquinaria Informática. David S. Johnson fue nombrado ganador del Premio Knuth 2010 por las innovaciones que afectaron los fundamentos de las ciencias de la computación . Comunicado de prensa . Archivado desde el original el 5 de marzo de 2010   .
  5. ↑ David S. Johnson - Citas de Google Scholar . erudito.google.com . Consultado el 9 de marzo de 2016. Archivado desde el original el 17 de abril de 2019.  (Inglés)

Enlaces

  Ir al elemento de Wikidata  sitios temáticos
 Ganadores del premio Knuth