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

m
sin resumen de edición
(agregado problema de coloreo de grafos)
mSin resumen de edición
*[[Problema del conjunto dominante]]
*[[Problema del conjunto independiente]]
*[[Problema de isomofirmoisomorfismo de subgrafos]]
*[[Problema de la 3-partición]]
*[[Problema de la partición]]
*[[Prueba de la NP-completitud del problema de la satisfacibilidadsatisfabilidad booleana]]