Resultados de la búsqueda a petición "np"
Programación de clases para la satisfacción booleana [reducción del tiempo polinómico] parte 2
Hace unos días, hice una pregunta sobre cómo transformar un problema de programación de clases universitarias en un problema de satisfacción booleana. (Programación de clases a la satisfacción booleana [Reducción del ...
¿Qué son los problemas NP y NP-complete? [cerrado
Me cuesta entender qué son los problemas de tiempo polinómico no determinista y los problemas de NP completo. Entiendo qué son los problemas solucionables en tiempo polinómico, y vi en Wikipedia sobre problemas de NP. Después de leer sobre esto, ...
Subconjunto de suma con un tamaño de subconjunto fijo
Los problema de subconjunto de suma [http://en.wikipedia.org/wiki/Subset_sum_problem] estados: Dado un conjunto de enteros, ¿hay un subconjunto no vacío cuya suma es cero? Este problema es NP-completo en general. Tengo curiosidad por saber si ...
¿Cuáles son las diferencias entre NP, NP-Complete y NP-Hard?
¿Cuáles son las diferencias entrenotario público, NP-CompletoyNP-Duro? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no ...
Reducción al problema de la camarilla
Subgrafo isomorfismo Tenemos los gráficos G_1 = (V_1, E_1), G_2 = (V_2, E_2). Pregunta: ¿El gráfico G_1 es isomorfo a un subgrafo de G_2? (es decir, ¿hay un subconjunto de vértices de G_2, V ⊆ V_2 y un subconjunto de los bordes de G_2, E ⊆ E_2 ...