Categoría:Problemas NP-completos
De Wikipedia, la enciclopedia libre
-
El artículo principal de esta categoría es Problema NP-completo.
[editar] Artículos solicitados
- Juego del 15 (en:Fifteen puzzle)
- N-puzzle
- Polinomio cromático
- Problema del árbol de Steiner (en:Steiner tree)
- Problema de la asignación cuadrática
- Problema de la cobertura de conjuntos (en:Set cover problem)
- Problema del conjunto dominante (en:Dominating set problem)
- Problema del conjunto independiente (en:Independent set problem)
- Problema de isomorfismo de subgrafos
Artículos en la categoría «Problemas NP-completos»
Esta categoría incluye las siguientes 17 páginas, de un total de 17.
BCL |
NPR |
STV |