Similitudes entre L (desambiguación) y Teoría de la complejidad computacional
L (desambiguación) y Teoría de la complejidad computacional tienen 1 cosa en común (en Unionpedia): L (clase de complejidad).
L (clase de complejidad)
En teoría de la complejidad computacional, la clase de complejidad L (LSPACE o espacio logarítmico 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 determinista tal que la solución si existe es única.
L (clase de complejidad) y L (desambiguación) · L (clase de complejidad) y Teoría de la complejidad computacional ·
La lista de arriba responde a las siguientes preguntas
- En qué se parecen L (desambiguación) y Teoría de la complejidad computacional
- Qué tienen en común L (desambiguación) y Teoría de la complejidad computacional
- Semejanzas entre L (desambiguación) y Teoría de la complejidad computacional
Comparación de L (desambiguación) y Teoría de la complejidad computacional
L (desambiguación) tiene 12 relaciones, mientras Teoría de la complejidad computacional tiene 49. Como tienen en común 1, el índice Jaccard es 1.64% = 1 / (12 + 49).
Referencias
En este artículo se encuentra la relación entre L (desambiguación) y Teoría de la complejidad computacional. Si desea acceder a cada artículo del que se extrajo la información visite: