Mira otros diccionarios:

• Espacio logarítmico — En teoría de la complejidad computacional, la clase de complejidad L (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… …   Enciclopedia Universal

• Espacio (desambiguación) — Saltar a navegación, búsqueda Espacio es un concepto abstracto utilizado en matemática, física, filosofía, informática, y otras ciencias. El término espacio, también puede referirse a: En astronomía y exploración espacial: Espacio exterior,… …   Wikipedia Español

• Clases de complejidad — Anexo:Clases de complejidad Saltar a navegación, búsqueda Esta es la lista de clases de complejidad en teoría de la complejidad computacional. Muchas de estas clases tienen una co clase que contiene los problemas complementarios a los de la clase …   Wikipedia Español

• Anexo:Clases de complejidad — Esta es la lista de clases de complejidad en teoría de la complejidad computacional. Muchas de estas clases tienen una co clase que contiene los problemas complementarios a los de la clase original. Por ejemplo, si L está en NP, el complemento de …   Wikipedia Español

• NP-completo — En teoría de la complejidad computacional, la clase de complejidad NP completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP completo. Se puede decir que los… …   Wikipedia Español

• 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 …   Wikipedia Español

• SL (complejidad) — Saltar a navegación, búsqueda 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… …   Wikipedia Español

• 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… …   Wikipedia Español

• 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 …   Enciclopedia Universal

• SL — (pronunc. [ése éle]) Sigla de «sociedad limitada». * * * En teoría de la complejidad computacional, la clase de complejidad SL (espacio logarítmico simétrico) es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de …   Enciclopedia Universal