¡Más rápido que el navegador!
14 relaciones: Complemento (complejidad), Consejo (complejidad computacional), Embebido en libro, Espacio, FP (clase de complejidad), Gramática formal, Jerarquía de clases de complejidad acotadas por espacio, L (desambiguación), LOGCFL, NL (clase de complejidad), Operaciones booleanas sobre polígonos, PolyL, SL (clase de complejidad), Teoría de la complejidad computacional.
Complemento (complejidad)
En teoría de la complejidad computacional, el complemento de un problema de decisión es el problema de decisión que resulta de invertir las respuestas sí y no.
¡Nuevo!!: L (clase de complejidad) y Complemento (complejidad) · Ver más »
Consejo (complejidad computacional)
En la teoría de la complejidad computacional, una cadena de consejos es una entrada adicional a una máquina de Turing que puede depender de la longitud n de la entrada pero no de la entrada en sí.
¡Nuevo!!: L (clase de complejidad) y Consejo (complejidad computacional) · Ver más »
Embebido en libro
En teoría de grafos, un embebido en libro es una generalización del embebido plano de un grafo a embebidos en un libro, una colección de semiespacios, todos con la misma recta como límite.
¡Nuevo!!: L (clase de complejidad) y Embebido en libro · Ver más »
Espacio
Espacio se refiere a una colección de objetos entre los que pueden definirse relaciones de adyacencia y cercanía.
¡Nuevo!!: L (clase de complejidad) y Espacio · Ver más »
FP (clase de complejidad)
En complejidad computacional, FP ("function P" o "P funcional") es la clase de complejidad que extiende la clase P (la cual incluye exclusivamente problemas de decisión), hacia problemas computacionales de tipo funcional, es decir, aquellos que obtienen como salidas valores distintos de SÍ o NO.
¡Nuevo!!: L (clase de complejidad) y FP (clase de complejidad) · Ver más »
Gramática formal
Una gramática formal es una estructura lógico-matemática con un conjunto de reglas de formación que definen las cadenas de caracteres admisibles en un determinado lenguaje formal o lengua natural.
¡Nuevo!!: L (clase de complejidad) y Gramática formal · Ver más »
Jerarquía de clases de complejidad acotadas por espacio
En teoría de la complejidad computacional se utilizan diferentes clases de complejidad para catalogar familias de problemas de decisión en relación con la cantidad de espacio que utilizan para ser resueltos.
¡Nuevo!!: L (clase de complejidad) y Jerarquía de clases de complejidad acotadas por espacio · Ver más »
L (desambiguación)
L (o l) puede designar.
¡Nuevo!!: L (clase de complejidad) y L (desambiguación) · Ver más »
LOGCFL
En complejidad computacional, LOGCFL es la clase de complejidad que contiene todos los problemas de decisión que pueden ser reducidos en espacio logarítmico a un lenguaje libre de contexto.
¡Nuevo!!: L (clase de complejidad) y LOGCFL · Ver más »
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.
¡Nuevo!!: L (clase de complejidad) y NL (clase de complejidad) · Ver más »
Operaciones booleanas sobre polígonos
En computación gráfica, las operaciones booleanas sobre polígonos (conjunción, disyunción, complemento, o exclusivo, etc.) operan sobre uno o más conjuntos de polígonos.
¡Nuevo!!: L (clase de complejidad) y Operaciones booleanas sobre polígonos · Ver más »
PolyL
En complejidad computacional, PolyL es una clase de complejidad que contiene aquellos lenguajes para los cuales existe un algoritmo determinista cuyo espacio de decisión requerido está acotado por un polilogaritmo en función del tamaño de la entrada.
¡Nuevo!!: L (clase de complejidad) y PolyL · Ver más »
SL (clase de complejidad)
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.
¡Nuevo!!: L (clase de complejidad) y SL (clase de complejidad) · Ver más »
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.
¡Nuevo!!: L (clase de complejidad) y Teoría de la complejidad computacional · Ver más »
