Páginas com hiperligações para "NP (complexidade)"
Aspeto
As seguintes páginas têm hiperligações para NP (complexidade):
São apresentadas 50 páginas.
- Teoria da computação (← afluentes | editar)
- Lista de algoritmos (← afluentes | editar)
- Caminho hamiltoniano (← afluentes | editar)
- NP (← afluentes | editar)
- ZPP (← afluentes | editar)
- Complexidade caso médio (← afluentes | editar)
- NP-completo (← afluentes | editar)
- Problema de satisfatibilidade booliana (← 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)
- Isomorfismo de grafos (← afluentes | editar)
- Automorfismo de grafos (← afluentes | editar)
- Prova de conhecimento zero (← afluentes | editar)
- PSPACE (← afluentes | editar)
- Classe de complexidade (← afluentes | editar)
- Redução (complexidade) (← afluentes | editar)
- Teorema de Cook-Levin (← 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)
- P-completo (← afluentes | editar)
- Teorema de Immerman–Szelepcsényi (← afluentes | editar)
- NP-fácil (← afluentes | editar)
- BPP (← afluentes | editar)
- Co-NP-completo (← afluentes | editar)
- Co-NP (← afluentes | editar)
- Teorema PCP (← afluentes | editar)
- Exptime (← afluentes | editar)
- Dtime (← afluentes | editar)
- Máquina de Turing alternante (← afluentes | editar)
- Teorema de hierarquia de tempo (← afluentes | editar)
- Certificado de primalidade (← afluentes | editar)
- Linguagem esparsa (← 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)