Diferencia entre revisiones de «David S. Johnson»
Contenido eliminado Contenido añadido
Los nombres propios en otros idiomas no se ponen en cursiva (según Fundeu) |
Sin resumen de edición |
||
Línea 5:
| nacionalidad = estadounidense
| alma máter = [[Massachusetts Institute of Technology|MIT]]
| área = [[Algoritmo]]s, [[optimización (matemática)|optimización]]
| conocido por = [[Computers and Intractability: A Guide to the Theory of NP-Completeness|Computers and Intractability]]
| miembro de = [[Association for Computing Machinery|ACM]]
Línea 11:
}}
'''David Stifler Johnson''' ([[Washington D. C.]], [[9 de diciembre]] de [[1945]] - [[8 de marzo]] de [[2016]])<ref>[http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/ In Memoriam: David S. Johnson]</ref> fue un [[informático teórico]] especialista en [[algoritmo]]s y [[optimización (matemática)|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]].<ref>[http://www.acm.org/press-room/news-releases/2010/knuth-prize-09 David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science] {{Wayback|url=http://www.acm.org/press-room/news-releases/2010/knuth-prize-09 |date=20100305134314 }}</ref>
Johnson se graduó ''[[cum laude|summa cum laude]]'' del [[Amherst College]] en 1967, comenzó su S.M. en el [[Massachusetts Institute of Technology|MIT]] en 1968 y realizó su Ph.D. en el mismo lugar en 1973. Sus tres grados son en [[matemática]]s. En 1995 fue incluido como miembro de la [[Association for Computing Machinery]]. Johnson posee [[número de Erdős]] 2.
| |||