Diferencia entre revisiones de «Categoría:Problemas NP-completos»
Contenido eliminado Contenido añadido
m robot Añadido: ar:تصنيف:مسائل NP كاملة |
|||
| Línea 6: | Línea 6: | ||
*[[Polinomio cromático]] |
*[[Polinomio cromático]] |
||
*[[Problema del árbol de Steiner]] <small>([[:en:Steiner tree]])</small> |
*[[Problema del árbol de Steiner]] <small>([[:en:Steiner tree]])</small> |
||
*[[Problema de la asignación cuadrática]] |
|||
*[[Problema de la cobertura de conjuntos]] <small>([[:en:Set cover problem]])</small> |
*[[Problema de la cobertura de conjuntos]] <small>([[:en:Set cover problem]])</small> |
||
*[[Problema del conjunto dominante]] <small>([[:en:Dominating set problem]])</small> |
*[[Problema del conjunto dominante]] <small>([[:en:Dominating set problem]])</small> |
||
Revisión del 15:10 10 feb 2009
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 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
Subcategorías
Esta categoría incluye solamente la siguiente subcategoría:
P
- Problemas NP-difíciles (6 págs.)
Páginas en la categoría «Problemas NP-completos»
Esta categoría contiene las siguientes 40 páginas: