Diferencia entre revisiones de «David S. Johnson»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 1:
{{Ficha de científico
|nombre=David Stifler Johnson |fecha_de_nacimiento={{fecha|9|12|1945|edad}}
|lugar_de_nacimiento=[[Washington D. C.]]
|campos=[[Algoritmo]]s, [[optimización]]
Línea 8 ⟶ 9:
|conocido_por=[[Computers and Intractability: A Guide to the Theory of NP-Completeness|Computers and Intractability]]
|sociedades=[[Association for Computing Machinery|ACM]]
|premios=[[Premio Knuth]]
}} '''David Stifler Johnson''' (
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.
|