Similitudes entre NL y Teoría de la complejidad computacional
NL y Teoría de la complejidad computacional tienen 3 cosas en común (en Unionpedia): Clase de complejidad, Máquina de Turing, NL (clase de complejidad).
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 NL · Clase de complejidad y Teoría de la complejidad computacional ·
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.
Máquina de Turing y NL · Máquina de Turing y Teoría de la complejidad computacional ·
NL (clase de complejidad)
En teoría de la complejidad computacional, la clase de complejidad NL (espacio logarítmico no determinista) es el conjunto de los problemas de decisión que pueden ser resueltos en espacio log(n) (sin contar el tamaño de la entrada), donde n es el tamaño de la entrada, por una máquina de Turing no determinista tal que la solución, si existe, es única.
NL y NL (clase de complejidad) · NL (clase de complejidad) y Teoría de la complejidad computacional ·
La lista de arriba responde a las siguientes preguntas
- En qué se parecen NL y Teoría de la complejidad computacional
- Qué tienen en común NL y Teoría de la complejidad computacional
- Semejanzas entre NL y Teoría de la complejidad computacional
Comparación de NL y Teoría de la complejidad computacional
NL tiene 9 relaciones, mientras Teoría de la complejidad computacional tiene 49. Como tienen en común 3, el índice Jaccard es 5.17% = 3 / (9 + 49).
Referencias
En este artículo se encuentra la relación entre NL y Teoría de la complejidad computacional. Si desea acceder a cada artículo del que se extrajo la información visite: