12 relaciones: Algoritmo, Clase de complejidad, Clases de complejidad P y NP, Informática, Instituto Clay de Matemáticas, Máquina de Turing, NP (clase de complejidad), NP-completo, Polinomio, Problema de decisión, Teoría de la complejidad computacional, Tesis de Cobham.
Algoritmo
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.
¡Nuevo!!: P (clase de complejidad) y Algoritmo · 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!!: P (clase de complejidad) y Clase de complejidad · Ver más »
Clases de complejidad P y NP
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder.
¡Nuevo!!: P (clase de complejidad) y Clases de complejidad P y NP · Ver más »
Informática
La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.
¡Nuevo!!: P (clase de complejidad) e Informática · Ver más »
Instituto Clay de Matemáticas
El Instituto Clay de Matemáticas (CMI)(inglés Clay Mathematics Institute o CMI) es una fundación sin fines de lucro de Cambridge, Massachusetts, dedicada a incrementar y diseminar el conocimiento matemático.
¡Nuevo!!: P (clase de complejidad) e Instituto Clay de Matemáticas · 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!!: P (clase de complejidad) 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!!: P (clase de complejidad) 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!!: P (clase de complejidad) y NP-completo · Ver más »
Polinomio
En matemáticas, polinomio (del latín: polynomium, y este del griego: πολυς, polys, ‘muchos’ y νόμος, nómos, ‘regla’, ‘prescripción’, ‘distribución’) es una expresión algebraica formada por la suma de varios monomios o términos, cada uno de los cuales es el producto de.
¡Nuevo!!: P (clase de complejidad) y Polinomio · 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!!: P (clase de complejidad) y Problema de decisión · 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!!: P (clase de complejidad) y Teoría de la complejidad computacional · Ver más »
Tesis de Cobham
En ciencias de la computación, la tesis de Cobham, también conocida como la tesis de Cobham-Edmonds (llamada así por Alan Cobham y Jack Edmonds) afirma que los problemas tratables o "fácilmente computables" son los problemas computables en tiempo polinómico.
¡Nuevo!!: P (clase de complejidad) y Tesis de Cobham · Ver más »
Redirecciona aquí:
Clase P, P (Complejidad computacional), PTIME, Polinomialidad, Tiempo de ejecucion polinomico, Tiempo de ejecucion polinómico, Tiempo de ejecución polinómico, Tiempo polinomial, Tiempo polinomico, Tiempo polinómico.