Ir al contenido
Menú principal
Menú principal
mover a la barra lateral
ocultar
Navegación
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Páginas nuevas
Página aleatoria
Ayuda
Donaciones
Notificar un error
Buscar
Buscar
Apariencia
Crear una cuenta
Acceder
Herramientas personales
Crear una cuenta
Acceder
Páginas para editores desconectados
más información
Contribuciones
Discusión
Contenidos
mover a la barra lateral
ocultar
Inicio
1
Artículos solicitados
Cambiar a la tabla de contenidos
Categoría
:
Problemas NP-completos
23 idiomas
العربية
Čeština
English
فارسی
Français
עברית
Magyar
Italiano
日本語
한국어
Nederlands
Norsk bokmål
Português
Română
Русский
Srpskohrvatski / српскохрватски
Slovenščina
Српски / srpski
Svenska
Türkçe
Українська
Tiếng Việt
中文
Editar enlaces
Categoría
Discusión
español
Leer
Editar
Ver historial
Herramientas
Herramientas
mover a la barra lateral
ocultar
Acciones
Leer
Editar
Ver historial
General
Lo que enlaza aquí
Cambios en enlazadas
Subir archivo
Páginas especiales
Enlace permanente
Información de la página
Obtener URL acortado
Descargar código QR
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versión para imprimir
En otros proyectos
Wikimedia Commons
Apariencia
mover a la barra lateral
ocultar
Ayuda
De Wikipedia, la enciclopedia libre
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
Categorías
:
Problemas computacionales
Complejidad computacional
Problemas NP-difíciles