David S. Johnson para niños
Datos para niños David Stifler Johnson |
||
---|---|---|
Información personal | ||
Nacimiento | 9 de diciembre de 1945 Washington D. C. |
|
Fallecimiento | 8 de marzo de 2016 | |
Nacionalidad | estadounidense | |
Educación | ||
Educado en | MIT | |
Supervisor doctoral | Michael J. Fischer | |
Información profesional | ||
Área | Algoritmos, optimización | |
Conocido por | Computers and Intractability | |
Empleador | Universidad de Columbia | |
Miembro de | ACM | |
Distinciones | Premio Knuth | |
David Stifler Johnson (nacido en Washington D. C. el 9 de diciembre de 1945 y fallecido el 8 de marzo de 2016) fue un importante informático teórico. Se especializó en el estudio de los algoritmos y la optimización.
Trabajó como director del Departamento de Algoritmos y Optimización en los laboratorios de investigación de AT&T. En 2009, recibió el prestigioso Premio Knuth por su trabajo.
Contenido
¿Quién fue David Stifler Johnson?
David Stifler Johnson fue un científico de la computación que dedicó su vida a entender cómo las computadoras resuelven problemas. Su trabajo se centró en crear y mejorar los pasos que siguen las computadoras para hacer tareas de la manera más eficiente posible.
Sus estudios y carrera
David Johnson fue un estudiante muy brillante. Se graduó con los más altos honores de la universidad Amherst College en 1967. Después, continuó sus estudios en el MIT.
Allí obtuvo dos títulos avanzados en matemáticas: uno en 1968 y otro en 1973. Todos sus estudios universitarios fueron en el campo de las matemáticas, lo que le dio una base sólida para su trabajo en computación.
¿Qué son los algoritmos y la optimización?
Un algoritmo es como una receta o un conjunto de instrucciones paso a paso. Estas instrucciones le dicen a una computadora cómo resolver un problema o realizar una tarea. Por ejemplo, el algoritmo para buscar algo en internet o para ordenar una lista de números.
La optimización es el arte de encontrar la mejor manera de hacer algo. En computación, significa hacer que los algoritmos sean lo más rápidos y eficientes posible. Esto es importante para que las computadoras puedan resolver problemas complejos en poco tiempo.
Su importante libro
David Johnson fue coautor de un libro muy conocido en el mundo de la computación. El libro se llama Computers and Intractability: A Guide to the Theory of NP-Completeness.
Este libro es una guía importante para entender algunos de los problemas más difíciles que las computadoras pueden enfrentar. Ayuda a los científicos a saber qué problemas son muy complicados de resolver rápidamente.
Reconocimientos y premios
En 1995, David Johnson fue reconocido como miembro de la Association for Computing Machinery (ACM). Esta es una de las organizaciones más grandes e importantes para profesionales de la computación.
Su trabajo fue tan valioso que en 2009 recibió el Premio Knuth. Este premio se entrega a personas que han hecho contribuciones muy significativas a los fundamentos de la informática.
Véase también
En inglés: David S. Johnson Facts for Kids