Páginas com hiperligações para "Complexidade NL"
Aspeto
As seguintes páginas têm hiperligações para Complexidade NL:
São apresentadas 50 páginas.
- ZPP (← afluentes | editar)
- NP-completo (← afluentes | editar)
- NP (complexidade) (← afluentes | editar)
- P (complexidade) (← afluentes | editar)
- Hierarquia polinomial (← afluentes | editar)
- NP-difícil (← afluentes | editar)
- PSPACE (← afluentes | editar)
- Classe de complexidade (← afluentes | editar)
- PSPACE-completude (← afluentes | editar)
- Walter Savitch (← afluentes | editar)
- NSPACE (← afluentes | editar)
- DSPACE (← afluentes | editar)
- DLOGTIME (← afluentes | editar)
- EXPSPACE (← afluentes | editar)
- NEXPTIME (← afluentes | editar)
- NTIME (← afluentes | editar)
- P-completo (← afluentes | editar)
- Teorema de Immerman–Szelepcsényi (← afluentes | editar)
- BPP (← afluentes | editar)
- Co-NP-completo (← afluentes | editar)
- Co-NP (← afluentes | editar)
- Exptime (← afluentes | editar)
- Dtime (← afluentes | editar)
- Teorema da dicotomia de Schaefer (← afluentes | editar)
- Redução em espaço logarítmico (← afluentes | editar)
- Teorema de hierarquia de espaço (← afluentes | editar)
- Fecho transitivo (← afluentes | editar)
- RE (complexidade) (← afluentes | editar)
- NC (complexidade) (← afluentes | editar)
- Hierarquia aritmética (← afluentes | editar)
- Provas verificáveis probabilisticamente (← afluentes | editar)
- Sistema de prova interativa (← afluentes | editar)
- RP (complexidade computacional) (← afluentes | editar)
- Hierarquia de Grzegorczyk (← afluentes | editar)
- Hierarquia exponencial (← afluentes | editar)
- APX-completude (← afluentes | editar)
- Protocolo de Arthur-Merlin (← afluentes | editar)
- NL-completo (← afluentes | editar)
- Teoria da complexidade estrutural (← afluentes | editar)
- ACC0 (← afluentes | editar)
- PP (complexidade) (← afluentes | editar)
- IP (complexidade) (← afluentes | editar)
- QMA (← afluentes | editar)
- Circuito comparador (← afluentes | editar)
- Complemento (complexidade) (← afluentes | editar)
- UP (complexidade) (← afluentes | editar)
- PL (complexidade) (← afluentes | editar)
- ELEMENTAR (complexidade) (← afluentes | editar)
- RL (complexidade) (← afluentes | editar)
- P-Sharp completude (← afluentes | editar)