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

SL y SL (clase de complejidad)

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

Diferencia entre SL y SL (clase de complejidad)

SL vs. SL (clase de complejidad)

SL, sl o.sl pueden referirse a. En teoría de la complejidad computacional, la clase de complejidad SL (espacio logarítmico simétrico, del inglés Symmetric Logspace o Sym-L) es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing no determinista en espacio log(n) (sin contar el tamaño de la entrada), donde n es el tamaño de la entrada, tal que.

Similitudes entre SL y SL (clase de complejidad)

SL y SL (clase de complejidad) tienen 1 cosa en común (en Unionpedia): 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 SL · Clase de complejidad y SL (clase de complejidad) · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de SL y SL (clase de complejidad)

SL tiene 38 relaciones, mientras SL (clase de complejidad) tiene 6. Como tienen en común 1, el índice Jaccard es 2.27% = 1 / (38 + 6).

Referencias

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

¡Hey! ¡Ahora tenemos Facebook! »