NP-problemas completos

Conjunto independiente (teoría de gráficos)

En teoría de grafos, un conjunto independiente o conjunto estable es un conjunto de vértices en un gráfico, ninguno de los cuales es adyacente a dos por dos. Es...

Manera hamiltoniana

En el campo matemático de la teoría de grafos, un camino en un gráfico (orientado o no dirigido) se llama hamiltoniano si toca todos los vértices del gráfico un...

Juego de quince

El juego de los quince es un juego de rompecabezas clásico creado en 1874 por Noyes Palmer Chapman, un cartero de guardia en Canastota, y popularizado en 1880 p...

Mastermind

Mastermind o Master Mind es un juego de mesa de criptoanálisis abstracto para dos jugadores, en el que un jugador, el "decodificador" , debe adivinar el código ...

Problema de cartero chino

El problema del cartero chino es un problema de teoría de grafos formulado por el matemático chino Mei - Ku Kwan (o Kuan) en 1962. Consiste en la creación de un...

Corte máximo

En un gráfico, un corte máximo es un corte de tamaño al menos igual al de todos los demás cortes. El problema de encontrar un corte máximo en un gráfico se cono...

Problema de cobertura de grietas

En la teoría de la complejidad computacional, encontrar una cobertura mínima de grietas es un NP - problema completo de la teoría de grafos. Probalma fue uno de...

21 NP-problemas completos de Karp

En su ensayo de 1972, Reducibilidad entre problemas combinatorios, Richard Karp utilizó el teorema de Stephen Cook de 1971 de que el problema de satisfación boo...

Gráfico de discos

En Geometric Graph Theory, un gráfico de disco es el gráfico de intersección de una familia de discos unitarios en el plano euclidiano. Es decir, formamos un vé...

Problema de cobertura de la cumbre

El problema de la cobertura de los vértices, también llamado en inglés vertex-cover, pertenece a la clase de equivalencia de todos los problemas completos no de...

NP-completo

En la teoría de la complejidad computacional los problemas NP-complete son los problemas más difíciles de la clase NP (" problemas en tiempo polinómico no deter...

Colorear gráfico

En teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas, tradicionalmente llamadas "colores" , ...

Satisfacción booleana

Boolean satisfiability, o proposicional satisfiability o SAT, es el problema de determinar si una fórmula booleana es válido o no satisfactorio. Se dice que la ...

SameGame

SameGame es un videojuego de puzzle originalmente inventado bajo el nombre Chain Shot en 1985 por Kuniaki Moribe (Morisuke), que fue distribuido para la serie F...

Minefield (videojuego)

Minefield es un videojuego para PC de un solo jugador inventado por Robert Donner y Curt Johnson en 1989. El objetivo del juego es limpiar un campo de minas sin...

Problema con la mochila

El problema expresado de una manera más formal se convierte en: la función objetiva a maximizar es: restricciones: según el tipo de variables x M...

Problema de enrutamiento del vehículo

El problema de enrutamiento de vehículos (VRP) es una clase de problemas en el campo de la investigación de operaciones. Estas cuestiones se refieren a todos lo...

Conjunto independiente (teoría de grafos)

En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo, ninguno de los cuales es adyacente a dos por dos. Es decir, es ...

Camino hamiltoniano

En el campo matemático de la teoría de grafos, un camino en un grafo (orientado o no dirigido) se llama Hamiltoniano si toca todos los vértices del grafo una y ...

Nonograma

Nonograma o pintura por números o griddlers, son rompecabezas de lógica gráfica en los que las celdas de una cuadrícula deben ser coloreadas o dejadas en blanco...

Masyu

Masyu (translatedし Mash Mashū; traducido con " mala influencia ") es un rompecabezas lógico inventado y publicado por primera vez por la revista japonesa Puzzle...

Sudoku

Sudoku (en japonés : Sud, sūdoku, nombre completo sるるる sū Ji wa Doku Shin ni kagiru, que en italiano significa " solo los números pueden estar solos ") es un ju...

Hitori

Hitori (abreviatura de la expresión japonesa Hと .しし h Hitori Ni shite Kure, traducido literalmente como Déjame solo o Solitario) es un tipo de rompecabezas lógi...

El problema del vendedor ambulante

El problema del vendedor ambulante es el más simple de los problemas de enrutamiento y programación. A menudo se refiere por su nombre en inglés, travelling sal...

Kakuro

Kakuro es un tipo muy común de rompecabezas lógico, a menudo considerado como una transliteración Matemática del crucigrama. Los esquemas de Kakuro eran origina...
LA VISTA DEL LECTOR DE WIKIPEDIA.ORG
Política de privacidad , Descargos de responsabilidad
contactos