Las siguientes páginas enlazan a Clase de complejidad:
Mostrando 50 elementos.
- Ciencias de la computación (← enlaces · editar)
- Clase (← enlaces · editar)
- Teoría de la computación (← enlaces · editar)
- Teoría de la complejidad computacional (← enlaces · editar)
- P (clase de complejidad) (← enlaces · editar)
- Gramática formal (← enlaces · editar)
- Computación cuántica (← enlaces · editar)
- Problema de satisfacibilidad booleana (← enlaces · editar)
- PSPACE-completo (← enlaces · editar)
- EXPTIME (← enlaces · editar)
- Transformación polinómica (← enlaces · editar)
- EXPSPACE (← enlaces · editar)
- ESPACE (← enlaces · editar)
- DSPACE (← enlaces · editar)
- NSPACE (← enlaces · editar)
- PSPACE (← enlaces · editar)
- NEXPTIME (← enlaces · editar)
- NTIME (← enlaces · editar)
- NP-hard (← enlaces · editar)
- Numeral-P (← enlaces · editar)
- Numeral-P-completo (← enlaces · editar)
- UP (clase de complejidad) (← enlaces · editar)
- DTIME (← enlaces · editar)
- NP-completo (← enlaces · editar)
- Co-NP (← enlaces · editar)
- Co-NP-completo (← enlaces · editar)
- PH (clase de complejidad) (← enlaces · editar)
- Cota superior asintótica (← enlaces · editar)
- Algoritmo de Dijkstra (← enlaces · editar)
- BQP (← enlaces · editar)
- P-completo (← enlaces · editar)
- L (clase de complejidad) (← enlaces · editar)
- NL (clase de complejidad) (← enlaces · editar)
- SL (← enlaces · editar)
- Máquina de Turing probabilística (← enlaces · editar)
- Conjunto recursivamente enumerable (← enlaces · editar)
- NL (← enlaces · editar)
- Función de espacio constructivo (← enlaces · editar)
- Jerarquía de clases de complejidad acotadas por espacio (← enlaces · editar)
- Alice y Bob (← enlaces · editar)
- Función unidireccional (← enlaces · editar)
- Michael Oser Rabin (← enlaces · editar)
- Factorización de enteros (← enlaces · editar)
- Stephen Cook (← enlaces · editar)
- Richard Stearns (← enlaces · editar)
- Adi Shamir (← enlaces · editar)
- Máquina oráculo (← enlaces · editar)
- SL (clase de complejidad) (← enlaces · editar)
- FP (← enlaces · editar)
- NC (clase de complejidad) (← enlaces · editar)