As seguintes páginas têm hiperligações para Classe de complexidade:
São apresentadas 50 páginas.
- Matemática discreta (← afluentes | editar)
- Linguagem regular (← afluentes | editar)
- ZPP (← afluentes | editar)
- NP-completo (← afluentes | editar)
- NP (complexidade) (← afluentes | editar)
- Complexidade computacional (← afluentes | editar)
- Fatoração de inteiros (← afluentes | editar)
- P (complexidade) (← afluentes | editar)
- Hierarquia polinomial (← afluentes | editar)
- NP-difícil (← afluentes | editar)
- PSPACE (← afluentes | editar)
- PSPACE-completude (← afluentes | editar)
- Complexidade NL (← afluentes | editar)
- NSPACE (← afluentes | editar)
- DSPACE (← afluentes | editar)
- DLOGTIME (← afluentes | editar)
- EXPSPACE (← afluentes | editar)
- NEXPTIME (← afluentes | editar)
- NTIME (← afluentes | editar)
- Classes de Complexidade (página de redirecionamento) (← afluentes | editar)
- Alice e Bob (← afluentes | editar)
- PSPACE (← afluentes | editar)
- PSPACE-completude (← afluentes | editar)
- Conjuntos recursivamente enumeráveis (← afluentes | editar)
- Walter Savitch (← afluentes | editar)
- NSPACE (← afluentes | editar)
- DSPACE (← afluentes | editar)
- Michael Sipser (← afluentes | editar)
- Usuário(a) Discussão:186.212.141.158 (← afluentes | editar)
- P-completo (← afluentes | editar)
- NP-fácil (← afluentes | editar)
- NP-equivalente (← afluentes | editar)
- Máquina oráculo (← afluentes | editar)
- BPP (← afluentes | editar)
- Co-NP-completo (← afluentes | editar)
- Co-NP (← afluentes | editar)
- Teorema PCP (← afluentes | editar)
- Exptime (← afluentes | editar)
- Dtime (← afluentes | editar)
- Axiomas de Blum (← afluentes | editar)
- Teorema do intervalo (← afluentes | editar)
- Máquina de Turing quântica (← afluentes | editar)
- Máquina de Turing alternante (← afluentes | editar)
- Teorema de hierarquia de tempo (← afluentes | editar)
- Problema do caminho hamiltoniano (← afluentes | editar)
- P/polinomial (← afluentes | editar)
- Linguagem unária (← afluentes | editar)
- FO (complexidade) (← afluentes | editar)
- Linguagem esparsa (← afluentes | editar)
- RE (complexidade) (← afluentes | editar)
- NC (complexidade) (← afluentes | editar)
- Hierarquia aritmética (← afluentes | editar)
- Problema de função (← afluentes | editar)
- Máquina de Turing alternada (← 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)