Diferencia entre revisiones de «Categoría:Problemas NP-completos»

m
*[[Problema del árbol de Steiner]] <small>([[:en:Steiner tree]])</small>
*[[Problema de la asignación cuadrática]]
*[[Problema de la cobertura de vértices]]
*[[Problema de la cobertura de conjuntos]]
*[[Problema del conjunto dominante]]
*[[Problema de isomorfismo de subgrafos]]
*[[Problema de la 3-partición]]
*[[Problema de la partición]]
*[[Prueba de la NP-completitud del problema de la satisfabilidad booleana]]