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

E (clase de complejidad) y Máquina de Turing

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

Diferencia entre E (clase de complejidad) y Máquina de Turing

E (clase de complejidad) vs. Máquina de Turing

En complejidad computacional, la clase de complejidad E es el conjunto de problemas de decisión que pueden ser resueltos por una Máquina de Turing determinista en tiempo 2O(n), y es por lo tanto igual a la clase de complejidad DTIME(2O(n)). Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.

Similitudes entre E (clase de complejidad) y Máquina de Turing

E (clase de complejidad) y Máquina de Turing tienen 1 cosa en común (en Unionpedia): Teoría de la complejidad computacional.

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.

E (clase de complejidad) y Teoría de la complejidad computacional · Máquina de Turing y Teoría de la complejidad computacional · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de E (clase de complejidad) y Máquina de Turing

E (clase de complejidad) tiene 10 relaciones, mientras Máquina de Turing tiene 60. Como tienen en común 1, el índice Jaccard es 1.43% = 1 / (10 + 60).

Referencias

En este artículo se encuentra la relación entre E (clase de complejidad) y Máquina de Turing. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »