problema
101Problema de la parada — El problema de parada para máquinas de Turing es el ejemplo de problema irresoluble más conocido. Fue además el primer problema que se demostró formalmente que no tenía solución. El concepto de problema irresoluble se aplica a problemas de… …
102Problema de rutas de vehículos — «VRP» redirige aquí. Para otras acepciones, véase VRP (desambiguación). Esquema básico de un VRP. Los problemas de rutas de vehículos (Vehicle Routing Problem VRP) en realidad son un amplio conjunto de variantes y personalizaciones de problemas.… …
103Problema del barbero durmiente — En informática, el problema del barbero durmiente es un problema de sincronización. El problema consiste en una barbería en la que trabaja un barbero que tiene un único sillón de barbero y varias sillas para esperar. Cuando no hay clientes, el… …
104Problema de correspondencia de Post — El Problema de Correspondencia de Post es un problema de decisión indecidible que fue propuesto por Emil Post. Por ser más sencillo que el Problema de parada y que el Entscheidungsproblem, resulta útil para realizar pruebas de indecibilidad.… …
105Problema 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. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero? Por ejemplo, dado el …
106Problema del agente-principal — En economía, el problema del agente principal designa un conjunto de situaciones que se originan cuando un actor economico (el principal o el jerarca), depende de la acción o de la naturaleza o de la moral de otro actor (el agente), sobre el cual …
107Problema de Galois inverso — Problemas no resueltos de la matemática: Todo polinomio con coeficientes racionales lleva asociado un grupo de Galois, pero ¿es cierto que todo grupo finito es grupo de Galois de algún polinomio? En teoría de Galois, el problema de Galois inverso …
108Problema de los puentes de Königsberg — El problema de los siete puentes de Königsberg (Prusia oriental en el siglo XVIII y actualmente, Kaliningrado, provincia rusa) fue resuelto por Leonhard Euler en 1736 y dio origen a la Teoría de los grafos. Consiste en lo siguiente: Dos islas en… …
109Problema del mono y los cocos — El problema del mono y los cocos es un problema matemático en cuya resolución se emplean típicamente ecuaciones diofánticas. El enunciado de este problema es el siguiente: Cinco hombres y un mono naufragan en una isla desierta. Los hombres pasan… …
110Problema de satisfacibilidad booleana — 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 interesa saber si una expresión… …
