¡Más rápido que el navegador!
16 relaciones: Algoritmo, Algoritmo genético, Algoritmo voraz, Criptografía, Idioma inglés, Informático teórico, Investigación de operaciones, Linealidad, Mochila, NP-completo, Optimización combinatoria, Problema de la suma de subconjuntos, Programación lineal, Richard Karp, Valor económico, Veintiún problemas NP-completos de Karp.
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!!: Problema de la mochila y Algoritmo · Ver más »
Algoritmo genético
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
¡Nuevo!!: Problema de la mochila y Algoritmo genético · Ver más »
Algoritmo voraz
En ciencias de la computación, un algoritmo voraz (también conocido como goloso, ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.
¡Nuevo!!: Problema de la mochila y Algoritmo voraz · Ver más »
Criptografía
La criptografía (del griego κρύπτos (kryptós), «secreto», y γραφή (graphé), «grafo» o «escritura», literalmente «escritura secreta») se ha definido, tradicionalmente, como el ámbito de la criptología que se ocupa de las técnicas de cifrado o codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos ininteligibles a receptores no autorizados.
¡Nuevo!!: Problema de la mochila y Criptografía · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: Problema de la mochila e Idioma inglés · 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!!: Problema de la mochila e Informático teórico · Ver más »
Investigación de operaciones
La investigación de operaciones, también llamada investigación operativa o ciencia administrativa, es una disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores decisiones.
¡Nuevo!!: Problema de la mochila e Investigación de operaciones · Ver más »
Linealidad
En matemáticas, la linealidad se refiere a una propiedad abstracta definida tanto entre funciones como en espacios de cierto tipo, por la cual un objeto asociado a la suma de objetos puede ser expresado en términos de la suma de objetos asociados.
¡Nuevo!!: Problema de la mochila y Linealidad · Ver más »
Mochila
Una mochila, morral, macuto o bulto es un recipiente para llevar el equipaje, por lo general sujeto a la espalda por medio de correas o bandas que pasan por los hombros y se atan a la cintura.
¡Nuevo!!: Problema de la mochila y Mochila · 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!!: Problema de la mochila 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!!: Problema de la mochila y Optimización combinatoria · Ver más »
Problema de la suma de subconjuntos
El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía.
¡Nuevo!!: Problema de la mochila y Problema de la suma de subconjuntos · Ver más »
Programación lineal
La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.
¡Nuevo!!: Problema de la mochila y Programación lineal · Ver más »
Richard Karp
Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.
¡Nuevo!!: Problema de la mochila y Richard Karp · Ver más »
Valor económico
Valor, en economía, es un concepto diferente para cada una de las diversas teorías denominadas teorías del valor, que a lo largo de la historia de la economía han pretendido definirlo y medirlo.
¡Nuevo!!: Problema de la mochila y Valor económico · 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!!: Problema de la mochila y Veintiún problemas NP-completos de Karp · Ver más »
