Início
Aleatório
Aqui perto
Entrar
Definições
Donativos
Sobre a Wikipédia
Avisos gerais
Pesquisar
Categoria
:
Classes de complexidade
Língua
Vigiar
Editar
Páginas na categoria "Classes de complexidade"
Esta categoria contém as seguintes 61 páginas (de um total de 61).
♯
♯P
0–9
2-EXPTIME
A
ACC0
Análise amortizada
APX-completude
B
BPP
C
Circuito comparador
Classe de complexidade
Co-NP-completo
Co-NP
Complexidade de tempo
Complexidade NL
Complexidade SL
D
DLOGTIME
DSPACE
E
E (complexidade)
ELEMENTAR (complexidade)
ESPACE
Esquema de aproximação de tempo polinomial
Hierarquia exponencial
EXPSPACE
F
FO (complexidade)
FP (Complexidade)
H
Hierarquia aritmética
I
IP (complexidade)
L
Linguagem esparsa
Lista de classes de complexidade
N
NEXPTIME
NL-completo
NP (complexidade)
NP-difícil
NP-fácil
NP-completo
NP-equivalente
NP-Intermediário
NSPACE
NTIME
P
P (complexidade)
P-completo
P/polinomial
P-Sharp completude
PH (complexidade)
PLS (complexidade)
PPA (complexidade)
PPAD
PPP (complexidade)
PR (complexidade)
Problema do isomorfismo de subgrafos
Problema da soma dos subconjuntos
PSPACE
PSPACE-completude
Q
QMA
R
R (complexidade)
RE (complexidade)
S
SC (complexidade)
Sistema de prova interativa
SNP (complexidade)
T
Tempo pseudopolinomial
TFNP
U
UP (complexidade)
Z
ZPP
