Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Clases de complejidad P y NP y Teoría de la computación

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Clases de complejidad P y NP y Teoría de la computación

Clases de complejidad P y NP vs. Teoría de la computación

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. La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.

Similitudes entre Clases de complejidad P y NP y Teoría de la computación

Clases de complejidad P y NP y Teoría de la computación tienen 11 cosas en común (en Unionpedia): Algoritmo, Axioma, Cadena de caracteres, Clase de complejidad, Cota superior asintótica, Instituto Clay de Matemáticas, Máquina de Turing, NP (clase de complejidad), Problemas del milenio, Stephen Cook, Teoría de autómatas.

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.

Algoritmo y Clases de complejidad P y NP · Algoritmo y Teoría de la computación · Ver más »

Axioma

Axioma es una proposición tan clara y evidente que se admite sin demostración.

Axioma y Clases de complejidad P y NP · Axioma y Teoría de la computación · Ver más »

Cadena de caracteres

En programación, una cadena de caracteres, palabras, ristra de caracteres o frase (string, en inglés) es una secuencia ordenada (de longitud arbitraria, aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una fórmula o a una oración.

Cadena de caracteres y Clases de complejidad P y NP · Cadena de caracteres y Teoría de la computación · 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.

Clase de complejidad y Clases de complejidad P y NP · Clase de complejidad y Teoría de la computación · Ver más »

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

Clases de complejidad P y NP y Cota superior asintótica · Cota superior asintótica y Teoría de la computación · 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.

Clases de complejidad P y NP e Instituto Clay de Matemáticas · Instituto Clay de Matemáticas y Teoría de la computación · 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.

Clases de complejidad P y NP y Máquina de Turing · Máquina de Turing y Teoría de la computación · 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").

Clases de complejidad P y NP y NP (clase de complejidad) · NP (clase de complejidad) y Teoría de la computación · Ver más »

Problemas del milenio

Los problemas del milenio son siete problemas matemáticos cuya resolución sería premiada, según anunció el Clay Mathematics Institute en el año 2000, con la suma de un millón de dólares cada uno.

Clases de complejidad P y NP y Problemas del milenio · Problemas del milenio y Teoría de la computación · Ver más »

Stephen Cook

Stephen Arthur Cook (1939, Búfalo (Nueva York)) es un reconocido científico de la computación.

Clases de complejidad P y NP y Stephen Cook · Stephen Cook y Teoría de la computación · Ver más »

Teoría de autómatas

La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver.

Clases de complejidad P y NP y Teoría de autómatas · Teoría de autómatas y Teoría de la computación · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Clases de complejidad P y NP y Teoría de la computación

Clases de complejidad P y NP tiene 44 relaciones, mientras Teoría de la computación tiene 55. Como tienen en común 11, el índice Jaccard es 11.11% = 11 / (44 + 55).

Referencias

En este artículo se encuentra la relación entre Clases de complejidad P y NP y Teoría de la computación. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »