problema
21Problema de satisfacibilidad booleana — Saltar a navegación, búsqueda En teoría de la complejidad computacional, el Problema de satisfacibilidad booleana (SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP completo. Se trata de un problema donde… …
22Problema abstracto — Saltar a navegación, búsqueda En ciencia computacional teórica, un problema abstracto o problema computacional es una relación entre un conjunto de instancias y un conjunto de soluciones. Un problema abstracto permite establecer formalmente la… …
23Problema matemático — Saltar a navegación, búsqueda [[Categoría:]]Un problema matemático consiste en buscar una determinada entidad matemática de entre un conjunto de entidades del mismo tipo que además satisfaga las llamadas condiciones del problema. Formalmente todo …
24Problema del viajante — Saltar a navegación, búsqueda Si un viajante parte de la ciudad A y las distancias a todas las demás ciudades son conocidas, ¿cuál es la ruta óptima que debe elegir para visitar todas las ciudades y volver a la ciudad de partida? Contenido …
25Problema de los tres cuerpos — Saltar a navegación, búsqueda Movimiento caótico de tres cuerpos en un campo de fuerzas aislado. El problema de los tres cuerpos consiste en determinar en cualquier instante las posiciones y velocidades de tres cuerpos, de cualquier masa,… …
26Problema de los caminos más cortos — Saltar a navegación, búsqueda Ejemplo de Grafo Ponderado En la Teoría de grafos, el problema de los caminos más cortos es el problema que consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las… …
27Problema de Monty Hall — Saltar a navegación, búsqueda En el concurso la búsqueda de un nuevo coche tras las puertas, el jugador elige inicialmente la puerta 1. El presentador le abre la puerta 3 y le revela que hay una cabra y le ofrece la posibilidad de elegir la… …
28Problema de la suma de subconjuntos — Saltar a navegación, búsqueda El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea… …
29Problema de los dos cuerpos — Saltar a navegación, búsqueda Dos cuerpos orbitando alrededor de su centro de masas en órbitas elípticas …
30Problema de la 3-partición — Saltar a navegación, búsqueda En ciencias de la computación, el Problema de 3 partición es un problema NP completo, que consiste en decidir si dado un multiconjunto S de n = 3m enteros positivos, puede ser particionado en m subconjuntos S1, S2, … …
