16 relaciones: Camino hamiltoniano, Clase de complejidad, Elsevier, Grafo, Leslie Valiant, Matriz cuadrada, Máquina de Turing, NP (clase de complejidad), NP-completo, NP-hard, Permanente (matemáticas), Problema de decisión, Problema de satisfacibilidad booleana, SIAM Journal on Computing, Sociedad de Matemáticas Aplicadas e Industriales, Teoría de la complejidad computacional.
Camino hamiltoniano
En teoría de grafos, un camino hamiltoniano en un grafo es un camino (es decir, una sucesión de aristas adyacentes), que visita todos los vértices del grafo una sola vez.
¡Nuevo!!: Numeral-P y Camino hamiltoniano · Ver más »
Clase de complejidad
En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.
¡Nuevo!!: Numeral-P y Clase de complejidad · Ver más »
Elsevier
Elsevier es una empresa de análisis global de Información (anteriormente sólo era editorial académica) con sede en los Países Bajos que se especializa en contenido científico, técnico y médico.
¡Nuevo!!: Numeral-P y Elsevier · Ver más »
Grafo
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
¡Nuevo!!: Numeral-P y Grafo · Ver más »
Leslie Valiant
Leslie Gabriel Valiant (nacido el 28 de marzo de 1949) es un informático teórico británico.
¡Nuevo!!: Numeral-P y Leslie Valiant · Ver más »
Matriz cuadrada
Una matriz A de n por m elementos, es una matriz cuadrada si el número de filas es igual al número columnas, es decir, n.
¡Nuevo!!: Numeral-P y Matriz cuadrada · Ver más »
Máquina de Turing
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.
¡Nuevo!!: Numeral-P y Máquina de Turing · Ver más »
NP (clase de complejidad)
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista").
¡Nuevo!!: Numeral-P y NP (clase de complejidad) · Ver más »
NP-completo
En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.
¡Nuevo!!: Numeral-P y NP-completo · Ver más »
NP-hard
En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como aquella que contiene a los problemas de decisión que son como mínimo tan difíciles como un problema de NP.
¡Nuevo!!: Numeral-P y NP-hard · Ver más »
Permanente (matemáticas)
En álgebra lineal, el permanente de un matriz cuadrada es una función de la matriz similar al determinante.
¡Nuevo!!: Numeral-P y Permanente (matemáticas) · Ver más »
Problema de decisión
En teoría de la computación, un problema es un conjunto de frases de longitud finita que tienen asociadas frases resultantes también de longitud finita.
¡Nuevo!!: Numeral-P y Problema de decisión · Ver más »
Problema de satisfacibilidad booleana
En teoría de la complejidad computacional, el Problema de satisfacibilidad booleana (también llamado SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP-completo.
¡Nuevo!!: Numeral-P y Problema de satisfacibilidad booleana · Ver más »
SIAM Journal on Computing
La SIAM Journal on Computing (SICOMP) es una publicación científica enfocada en los aspectos matemáticos y formales de la ciencia de la computación.
¡Nuevo!!: Numeral-P y SIAM Journal on Computing · Ver más »
Sociedad de Matemáticas Aplicadas e Industriales
La Sociedad de Matemáticas Aplicadas e Industriales (en inglés Society for Industrial and Applied Mathematics o, por sus siglas, SIAM), con sede en Filadelfia, es una sociedad estadounidense dedicada a las matemáticas aplicadas.
¡Nuevo!!: Numeral-P y Sociedad de Matemáticas Aplicadas e Industriales · Ver más »
Teoría de la complejidad computacional
La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.
¡Nuevo!!: Numeral-P y Teoría de la complejidad computacional · Ver más »