Categoria:Complexidade
Esta categoria contém páginas sobre complexidade.
Subcategorias
Esta categoria contém as seguintes 3 subcategorias (de um total de 3).
C
- Classes de complexidade (61 P)
T
Páginas na categoria "Complexidade"
Esta categoria contém as seguintes 74 páginas (de um total de 74).
C
- Completo (complexidade)
- Complexidade caso médio
- Complexidade computacional
- Complexidade constante
- Complexidade cúbica
- Complexidade de caso médio
- Complexidade de circuitos
- Complexidade de comunicação
- Complexidade exponencial
- Complexidade fatorial
- Complexidade linear
- Complexidade log-linear
- Complexidade logarítmica
- Complexidade melhor caso
- Complexidade quadrática
- Computador quântico
- Computador químico
- Complexidade computacional de operações matemáticas
- Conjunto dominante
- Correspondência numérica 3-dimensional
L
M
N
P
- P versus NP
- Partição de grafos
- PL (complexidade)
- PostBQP
- PP (complexidade)
- Problema das 3 Partições
- Problema de função
- Problema de satisfatibilidade booliana
- Problema de satisfatibilidade máxima
- Problema transcomputacional
- Programação quântica
- Protocolo de Arthur-Merlin
- Prova natural
- Provas verificáveis probabilisticamente