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

Algoritmo y Clases de complejidad P y NP

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

Diferencia entre Algoritmo y Clases de complejidad P y NP

Algoritmo vs. Clases de complejidad P y NP

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. 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.

Similitudes entre Algoritmo y Clases de complejidad P y NP

Algoritmo y Clases de complejidad P y NP tienen 7 cosas en común (en Unionpedia): Algoritmo determinista, Ciencias de la computación, Máquina de Turing, Máximo común divisor, Número entero, Teoría de autómatas, Teoría de la complejidad computacional.

Algoritmo determinista

En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas.

Algoritmo y Algoritmo determinista · Algoritmo determinista y Clases de complejidad P y NP · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

Algoritmo y Ciencias de la computación · Ciencias de la computación y Clases de complejidad P y NP · 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.

Algoritmo y Máquina de Turing · Clases de complejidad P y NP y Máquina de Turing · Ver más »

Máximo común divisor

En las matemáticas, se define el máximo común divisor (mcd o m.c.d.) de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno.

Algoritmo y Máximo común divisor · Clases de complejidad P y NP y Máximo común divisor · Ver más »

Número entero

Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.

Algoritmo y Número entero · Clases de complejidad P y NP y Número entero · 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.

Algoritmo y Teoría de autómatas · Clases de complejidad P y NP y Teoría de autómatas · 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.

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

La lista de arriba responde a las siguientes preguntas

Comparación de Algoritmo y Clases de complejidad P y NP

Algoritmo tiene 96 relaciones, mientras Clases de complejidad P y NP tiene 44. Como tienen en común 7, el índice Jaccard es 5.00% = 7 / (96 + 44).

Referencias

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

¡Hey! ¡Ahora tenemos Facebook! »