Revisión del 04:59 4 nov 2015 editar Elvisor (discusión · contribs.) 564 006 ediciones Bot:Reparando enlaces ← Ir a diferencia anterior		Revisión del 01:05 12 mar 2016 editar deshacer Laura Fiorucci (discusión · contribs.) Burócratas, Bibliotecarios 111 032 ediciones Sin resumen de edición Ir a siguiente diferencia →
Línea 11: \|premios=[[Premio Knuth]] }} '''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> esfue un [[informático teórico]] especialista en [[algoritmo]]s y [[optimización]]. ~~Actualmente dirige~~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]</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. Fue el coautor de ''[[Computers and Intractability: A Guide to the Theory of NP-Completeness]]'' (ISBN 0-7167-1045-5). == Referencias == {{listaref}} == Enlaces externos == * [http://web.archive.org/web/http://www.research.att.com/~dsj/ Página oficial de David S. Johnson] {{NF\|1945\|2016\|Johnson, David S.}} [[Categoría:Informáticos teóricos de Estados Unidos]]

Diferencia entre revisiones de «David S. Johnson»