Páginas que enlazan con «Problema de decisión»
Ir a la navegación
Ir a la búsqueda
Las siguientes páginas enlazan a Problema de decisión:
Muestrando 50 elementos.
- P (clase de complejidad) (← enlaces)
- Problema de satisfacibilidad booleana (← enlaces)
- PSPACE-completo (← enlaces)
- EXPTIME (← enlaces)
- Transformación polinómica (← enlaces)
- EXPSPACE (← enlaces)
- DSPACE (← enlaces)
- NSPACE (← enlaces)
- PSPACE (← enlaces)
- NEXPTIME (← enlaces)
- NTIME (← enlaces)
- DTIME (← enlaces)
- BQP (← enlaces)
- Problema del viajante (← enlaces)
- L (clase de complejidad) (← enlaces)
- NL (clase de complejidad) (← enlaces)
- Conjunto recursivamente enumerable (← enlaces)
- Conjunto recursivo (← enlaces)
- Problema de correspondencia de Post (← enlaces)
- Jerarquía de clases de complejidad acotadas por espacio (← enlaces)
- PP (clase de complejidad) (← enlaces)
- Teoría de la computabilidad (← enlaces)
- Afirmación (← enlaces)
- Problema de la cobertura de vértices (← enlaces)
- Clases de complejidad P y NP (← enlaces)
- Algoritmo de aproximación (← enlaces)
- Teselación de Penrose (← enlaces)
- Problema del conjunto de cobertura (← enlaces)
- Problema computacional (← enlaces)
- Teorema de la jerarquía temporal (← enlaces)
- RE (clase de complejidad) (← enlaces)
- Problema de optimización (← enlaces)
- Número computable (← enlaces)
- Teorema de Rice (← enlaces)
- Ecuación de Bellman (← enlaces)
- Teorías de satisfacibilidad módulo (← enlaces)
- Forma normal (reescritura abstracta) (← enlaces)
- Test de Solovay-Strassen (← enlaces)
- Gramática ambigua (← enlaces)
- Triangulación de peso mínimo (← enlaces)
- Problema del isomorfismo de grupos (← enlaces)
- Complejidad temporal (← enlaces)
- Búsqueda paramétrica (← enlaces)
- Protocolo Arthur-Merlin (← enlaces)
- Circuitos booleanos (← enlaces)
- Prueba de imposibilidad (← enlaces)
- Dimensión bipartita (← enlaces)
- Menor (teoría de grafos) (← enlaces)
- Algoritmo galáctico (← enlaces)
- QMA (Complejidad) (← enlaces)