Inicio
Al azar
Cercanos
Acceder
Configuración
Donaciones
Acerca de Wikipedia
Limitación de responsabilidad
Buscar
Categoría
:
Problemas NP-completos
Idioma
Vigilar
Editar
El artículo principal de esta categoría es:
Problema NP-completo
.
Artículos solicitados
editar
N-puzzle
Polinomio cromático
Páginas en la categoría «Problemas NP-completos»
Herramientas:
Gráfico
•
Intersección
•
Página aleatoria
•
Búsqueda interna
•
Tráfico
Esta categoría contiene las siguientes 40 páginas:
0–9
Problema de la 3-partición
A
Addoku
Problema del árbol de Steiner
Problema de la asignación cuadrática
B
Buscaminas
C
Problema del camino más largo
Problema del ciclo hamiltoniano
Problema del clique
Problema de la cobertura de cliques
Problema de la cobertura de vértices
Problema del conjunto de cobertura
Conjunto dominante
Conjunto independiente
D
Dimensión bipartita
Problema de la división de un conjunto
F
FreeCell
H
Problema del camino Hamiltoniano
I
Problema de isomorfismo de subgrafos
J
Juego del 15
K
Kakuro
Kenken
N
Nonograma
Nurikabe
P
Problema de la partición
Problema de enrutamiento de vehículos
Problema de la mochila
Problema del cartero chino
R
Cubo de espejos
Cubo de Rubik
Problema de rutas de vehículos
S
Problema de satisfacibilidad booleana
Set packing
Sudoku
Problema de la suma de subconjuntos
T
Tarea de selección de Wason
Teorías de satisfacibilidad módulo
Tetris
Problema del viajante
Triángulo monocromático
V
Veintiún problemas NP-completos de Karp
