¡Más rápido que el navegador!
31 relaciones: Algoritmo de Edmonds-Karp, Algoritmo Karp-Rabin, Bioinformática, Boston, Ciencias de la computación, Doctorado, Estados Unidos, IBM, Informática, Investigador, Jack Edmonds, John Hopcroft, Licenciatura, Maestría, Matemática aplicada, Medalla Benjamin Franklin, Michael Oser Rabin, Niklaus Wirth, NP-completo, Optimización combinatoria, P (clase de complejidad), Premio Kioto, Premio Turing, Profesor, Robert Tarjan, Teoría de la complejidad computacional, Teoría de la computación, Universidad de California en Berkeley, Universidad de Harvard, Universidad de Washington, Veintiún problemas NP-completos de Karp.
Algoritmo de Edmonds-Karp
En ciencias de la computación y teoría de grafos, el Algoritmo de Edmonds-Karp es una implementación del método de Ford-Fulkerson para calcular el flujo maximal en una red de flujo(i.e. computer network) con complejidad O(V E2).
¡Nuevo!!: Richard Karp y Algoritmo de Edmonds-Karp · Ver más »
Algoritmo Karp-Rabin
Es un Algoritmo de búsqueda de subcadenas simple enunciado por Michael Oser Rabin y Richard Manning Karp en 1987.
¡Nuevo!!: Richard Karp y Algoritmo Karp-Rabin · Ver más »
Bioinformática
La bioinformática puede definirse, de manera general, como la aplicación de tecnologías computacionales y la estadística a la gestión y análisis de datos biológicos.
¡Nuevo!!: Richard Karp y Bioinformática · Ver más »
Boston
Boston (pronunciado en inglés /ˈbɒstən/) es la capital y ciudad más poblada de la Mancomunidad de Massachusetts, y una de las ciudades más antiguas de los Estados Unidos.
¡Nuevo!!: Richard Karp y Boston · Ver más »
Ciencias de la computación
Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.
¡Nuevo!!: Richard Karp y Ciencias de la computación · Ver más »
Doctorado
El doctorado es el más alto grado académico que confieren las universidades u otras instituciones autorizadas.
¡Nuevo!!: Richard Karp y Doctorado · Ver más »
Estados Unidos
«EUA», «US», «USA» y «United States» redirigen aquí.
¡Nuevo!!: Richard Karp y Estados Unidos · Ver más »
IBM
International Business Machines Corporation (IBM) es una empresa tecnológica multinacional estadounidense con sede en Armonk, Nueva York.
¡Nuevo!!: Richard Karp e IBM · Ver más »
Informática
La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.
¡Nuevo!!: Richard Karp e Informática · Ver más »
Investigador
Un investigador (del latín investigātor, a su vez derivado de vestīgium: «huella» o «resto») es alguien que lleva a cabo, es decir, que lleva adelante un proyecto orientado a la búsqueda de conocimiento y al esclarecimiento de hechos y de relaciones.
¡Nuevo!!: Richard Karp e Investigador · Ver más »
Jack Edmonds
Jack R. Edmonds (1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió en 1985 el John von Neumann Theory Prize.
¡Nuevo!!: Richard Karp y Jack Edmonds · Ver más »
John Hopcroft
John E. Hopcroft (7 de octubre de 1939) es un conocido científico de la computación.
¡Nuevo!!: Richard Karp y John Hopcroft · Ver más »
Licenciatura
La licenciatura es el título académico o grado académico que se obtiene tras realizar ciertos estudios de educación superior de entre tres y seis años de duración.
¡Nuevo!!: Richard Karp y Licenciatura · Ver más »
Maestría
La maestría, también magíster (del latín, magister) o máster (del inglés, master), es un título académico de posgrado otorgado por una universidad pública o privada o un centro de educación superior homologado.
¡Nuevo!!: Richard Karp y Maestría · Ver más »
Matemática aplicada
La matemática aplicada —también matemáticas aplicadas— se refiere a aquellos métodos y herramientas matemáticos que pueden ser utilizados en el análisis o resolución de problemas pertenecientes al área de las ciencias básicas o aplicadas, como el cálculo, el álgebra lineal, las ecuaciones diferenciales y otros procedimientos ideados desde que se acuñó el concepto.
¡Nuevo!!: Richard Karp y Matemática aplicada · Ver más »
Medalla Benjamin Franklin
La Medalla Benjamin Franklin es un galardón que concede la Real Sociedad de Artes (The Royal Society of Arts) a individuos, grupos y organizaciones que han realizado esfuerzos en promover el conocimiento anglo-americano en áreas determinadas por los estatutos de dicha sociedad.
¡Nuevo!!: Richard Karp y Medalla Benjamin Franklin · Ver más »
Michael Oser Rabin
Michael Oser Rabin (nacido en 1931 en Breslavia, Alemania, hoy en día parte de Polonia) es un notable científico de la computación y ganador del Premio Turing, el galardón más prestigioso en el campo.
¡Nuevo!!: Richard Karp y Michael Oser Rabin · Ver más »
Niklaus Wirth
Niklaus Wirth (Winterthur Suiza, 15 de febrero de 1934), científico de la computación.
¡Nuevo!!: Richard Karp y Niklaus Wirth · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Richard Karp y NP-completo · Ver más »
Optimización combinatoria
La optimización combinatoria es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación, relacionada con la investigación de operaciones, Teoría algorítmica de la información y teoría de la complejidad computacional.
¡Nuevo!!: Richard Karp y Optimización combinatoria · Ver más »
P (clase de complejidad)
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
¡Nuevo!!: Richard Karp y P (clase de complejidad) · Ver más »
Premio Kioto
Los, establecidos en 1984 por la Fundación Inamori, basada en Japón, son un galardón que premia los trabajos en las áreas de la filosofía, las artes, las ciencias y la tecnología, así como a las contribuciones a la humanidad de ciertos individuos.
¡Nuevo!!: Richard Karp y Premio Kioto · Ver más »
Premio Turing
El Premio Turing es un premio de las Ciencias de la Computación que es otorgado anualmente por la Asociación para la Maquinaria Computacional (ACM) a quienes hayan contribuido de manera trascendental al campo de las ciencias computacionales.
¡Nuevo!!: Richard Karp y Premio Turing · Ver más »
Profesor
Los términos profesor/a, docente y enseñante hacen referencia a quien se dedica profesionalmente a la enseñanza, ya sea con carácter general o especializado en una determinada área de conocimiento, asignatura, disciplina académica, ciencia o arte.
¡Nuevo!!: Richard Karp y Profesor · Ver más »
Robert Tarjan
Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense.
¡Nuevo!!: Richard Karp y Robert Tarjan · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Richard Karp y Teoría de la complejidad computacional · Ver más »
Teoría de la computación
La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.
¡Nuevo!!: Richard Karp y Teoría de la computación · Ver más »
Universidad de California en Berkeley
La Universidad de California en Berkeley (en idioma inglés University of California, Berkeley), también conocida como Berkeley o Cal, es una universidad pública estadounidense con sede en Berkeley, California (Estados Unidos).
¡Nuevo!!: Richard Karp y Universidad de California en Berkeley · Ver más »
Universidad de Harvard
La Universidad de Harvard, conocida habitualmente como Harvard, es una universidad privada que se encuentra en la costa Este de los Estados Unidos, en la ciudad de Cambridge, estado de Massachusetts.
¡Nuevo!!: Richard Karp y Universidad de Harvard · Ver más »
Universidad de Washington
La Universidad de Washington (en inglés: University of Washington) es una de las universidades públicas más grandes de los Estados Unidos.
¡Nuevo!!: Richard Karp y Universidad de Washington · Ver más »
Veintiún problemas NP-completos de Karp
En teoría de complejidad computacional, los veintiún (21) problemas NP-completos de Karp son un conjunto de problemas computacionales famosos, que tratan sobre combinatoria y teoría de grafos y que cumplen la característica en común de que todos ellos pertenecen a la clase de complejidad de los NP-completos.
¡Nuevo!!: Richard Karp y Veintiún problemas NP-completos de Karp · Ver más »
Redirecciona aquí:
Richard M Karp, Richard M. Karp, Richard Manning Karp.
