Diferencia entre revisiones de «Categoría:Problemas NP-completos»
Contenido eliminado Contenido añadido
agregado problema de coloreo de grafos |
mSin resumen de edición |
||
| Línea 12: | Línea 12: | ||
*[[Problema del conjunto dominante]] |
*[[Problema del conjunto dominante]] |
||
*[[Problema del conjunto independiente]] |
*[[Problema del conjunto independiente]] |
||
*[[Problema de |
*[[Problema de isomorfismo de subgrafos]] |
||
*[[Problema de la 3-partición]] |
*[[Problema de la 3-partición]] |
||
*[[Problema de la partición]] |
*[[Problema de la partición]] |
||
*[[Prueba de la NP-completitud del problema de la |
*[[Prueba de la NP-completitud del problema de la satisfabilidad booleana]] |
||
Revisión del 04:36 26 mar 2008
Artículos solicitados
- Juego del 15
- 21 problemas NP-completos de Karp
- 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 vértices
- Problema de la cobertura de conjuntos
- Problema del conjunto dominante
- Problema del conjunto independiente
- 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
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: