Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

David S. Johnson

Índice David S. Johnson

David Stifler Johnson (Washington D.esdC., 9 de diciembre de 1945 - 8 de marzo de 2016) fue un informático teórico especialista en algoritmos y optimización.

13 relaciones: Algoritmo, Amherst College, Association for Computing Machinery, AT&T, Computers and Intractability: A Guide to the Theory of NP-Completeness, Cum laude, Informático teórico, Instituto de Tecnología de Massachusetts, Matemáticas, Número de Erdős, Optimización (matemática), Premio Knuth, Washington D. C..

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: David S. Johnson y Algoritmo · Ver más »

Amherst College

Amherst College es una universidad privada ubicada en Amherst, Massachusetts, fundada en 1821.

¡Nuevo!!: David S. Johnson y Amherst College · Ver más »

Association for Computing Machinery

ACM es el acrónimo de Association for Computing Machinery (Asociación de Maquinaria Computacional).

¡Nuevo!!: David S. Johnson y Association for Computing Machinery · Ver más »

AT&T

AT&T Inc. es un holding multinacional estadounidense de telecomunicaciones con sede en Whitacre Tower en Downtown Dallas, Dallas, Texas.

¡Nuevo!!: David S. Johnson y AT&T · Ver más »

Computers and Intractability: A Guide to the Theory of NP-Completeness

En ciencias de la computación, más específicamente en el área de complejidad computacional, Computers and Intractability: A Guide to the Theory of NP-Completeness es un influyente libro de texto escrito por Michael Garey y David S. Johnson.

¡Nuevo!!: David S. Johnson y Computers and Intractability: A Guide to the Theory of NP-Completeness · Ver más »

Cum laude

Cum laude (en latín, ‘con honores, con elogios’) es una locución latina usada para indicar el nivel de rendimiento académico con el que se ha obtenido un grado académico universitario máximo, usualmente el doctorado.

¡Nuevo!!: David S. Johnson y Cum laude · Ver más »

Informático teórico

Un científico de la computación es una persona con conocimientos adquiridos en ciencias de la computación, especializado en el estudio de los fundamentos teóricos de la información y la computación además de su aplicación.

¡Nuevo!!: David S. Johnson e Informático teórico · Ver más »

Instituto de Tecnología de Massachusetts

El Instituto de Tecnología de Massachusetts (MIT por las iniciales de su nombre en inglés, Massachusetts Institute of Technology) es una universidad privada localizada en Cambridge, Massachusetts (Estados Unidos) considerada por numerosos rankings como una de las mejores y más prestigiosas universidades a nivel mundial, manteniendo durante diez años consecutivos el título de la mejor universidad del mundo según la clasificación mundial de universidades QS.

¡Nuevo!!: David S. Johnson e Instituto de Tecnología de Massachusetts · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: David S. Johnson y Matemáticas · Ver más »

Número de Erdős

El número de Erdős es un modo de describir la distancia colaborativa, en lo relativo a trabajos matemáticos entre un autor y Erdős.

¡Nuevo!!: David S. Johnson y Número de Erdős · Ver más »

Optimización (matemática)

En matemáticas, estadística, economía, ciencias empíricas y ciencia de la computación, la optimización (también, optimización matemática o programación matemática) es la selección del mejor elemento (con respecto a algún criterio) de un conjunto de elementos disponibles.

¡Nuevo!!: David S. Johnson y Optimización (matemática) · Ver más »

Premio Knuth

El Premio Donald Ervin Knuth es un premio que se otorga a aquellos que realizan contribuciones destacadas sobre los fundamentos de ciencias de la computación.

¡Nuevo!!: David S. Johnson y Premio Knuth · Ver más »

Washington D. C.

Washington D. C., oficialmente denominada Distrito de Columbia (District of Columbia), es la capital federal de los Estados Unidos de América.

¡Nuevo!!: David S. Johnson y Washington D. C. · Ver más »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »