ALL (clase de complejidad)

ALL (clase de complejidad)

En complejidad computacional, ALL es la clase de complejidad conformada por todos los problemas de decisión.

Relaciones con otras clases

ALL contiene todas las clases de complejidad de problemas de decisión, incluyendo las clases RE y co-RE.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • ALL — El término All puede referirse a: las siglas de la empresa América Latina Logística; la clase de complejidad ALL; All (banda), grupo de punk estadounidense; Carlo Allioni (cuya abreviatura científica es All.); Lek albanés, por su código ISO 4217 …   Wikipedia Español

  • Clases de complejidad P y NP — Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP completos en este caso fue determinada por Ladner.[1] La relación entre las clases de complejidad P …   Wikipedia Español

  • Futurama (serie de TV) — Saltar a navegación, búsqueda Para otros usos de este término, véase Futurama. Futurama Género Sitcom Animado Creado por Matt Groening Voces de Billy West Katey Sagal …   Wikipedia Español

  • Futurama (serie de televisión) — Para otros usos de este término, véase Futurama. Futurama Género Sitcom animado, humor negro Creado por Matt Gr …   Wikipedia Español

  • Unidad central de procesamiento — Oblea de un microprocesador Intel 80486DX2 (tamaño: 12×6,75 mm) en su empaquetado. La unidad central de procesamiento, UCP o CPU (por el acrónimo en inglés de central processing unit), o simplemente el procesador o microprocesador, es el… …   Wikipedia Español

  • Anexo:Sesgos cognitivos — El hombre en el centro ha cometido un error en sus pasos de baile, y choca contra la mujer, que se enoja y los demás murmuran. En la obra de Jane Austen Orgullo y prejuicio (1813) se muestra claramente el prejuicio de clases sociales y cómo el… …   Wikipedia Español

  • Antipatrón de diseño — Saltar a navegación, búsqueda Un antipatrón de diseño es un patrón de diseño que invariablemente conduce a una mala solución para un problema. Al documentarse los antipatrones, además de los patrones de diseño, se dan argumentos a los diseñadores …   Wikipedia Español

  • Dinámica espiral — Saltar a navegación, búsqueda Dinámica Espiral es un modelo transdisciplinario (bio psico socio cultural) diseñado para la transformación cultural y la gestión integral basada en valores, que aborda desde las llamadas teorías de la complejidad el …   Wikipedia Español

  • Matar un ruiseñor — Para la película, véase To Kill a Mockingbird (película). Matar un ruiseñor Autor Harper Lee Edición original en inglés Título original …   Wikipedia Español

  • Evolución biológica — «Evolución» redirige aquí. Para otras acepciones, véase Evolución (desambiguación). «Evolucionismo» redirige aquí. Para otras acepciones, véase Evolucionismo (desambiguación). Parte de la serie de …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”