Diferencia entre revisiones de «Categoría:Problemas NP-completos»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m robot Añadido: sv:Kategori:NP-kompletta problem |
||
| Línea 29: | Línea 29: | ||
[[ru:Категория:NP-полные задачи]] |
[[ru:Категория:NP-полные задачи]] |
||
[[sr:Категорија:НП-комплетни проблеми]] |
[[sr:Категорија:НП-комплетни проблеми]] |
||
[[sv:Kategori:NP-kompletta problem]] |
|||
Revisión del 22:06 22 ene 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 coloreado de grafos
- Problema del conjunto dominante
- Problema del conjunto independiente
- Problema de isomofirmo de subgrafos
- Problema de la 3-partición
- Problema de la partición
- Prueba de la NP-completitud del problema de la satisfacibilidad 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: