Ir para o conteúdo
Menu principal
Menu principal
mover para a barra lateral
ocultar
Navegação
Página principal
Conteúdo destacado
Eventos atuais
Esplanada
Página aleatória
Portais
Páginas especiais
Informar um erro
Colaboração
Boas-vindas
Ajuda
Páginas de testes públicas
Portal comunitário
Mudanças recentes
Manutenção
Criar página
Páginas novas
Contato
Busca
Procurar
Aparência
Doar
Criar conta
Iniciar sessão
Ferramentas pessoais
Doar
Criar conta
Iniciar sessão
Categoria
:
Classes de complexidade
25 idiomas
العربية
Български
Bosanski
Català
Čeština
Deutsch
English
Español
فارسی
Français
עברית
Italiano
日本語
한국어
Nederlands
Polski
Română
Русский
Srpskohrvatski / српскохрватски
Српски / srpski
Svenska
Türkçe
Українська
Tiếng Việt
中文
Editar hiperligações
Categoria
Discussão
português
Ler
Editar
Editar código fonte
Ver histórico
Ferramentas
Ferramentas
mover para a barra lateral
ocultar
Ações
Ler
Editar
Editar código fonte
Ver histórico
Geral
Páginas afluentes
Alterações relacionadas
Enviar ficheiro
Hiperligação permanente
Informação da página
Obter URL encurtado
Transferir o código QR
Imprimir/exportar
Criar um livro
Transferir como PDF
Versão para impressão
Noutros projetos
Elemento Wikidata
Aparência
mover para a barra lateral
ocultar
Ajuda
Origem: Wikipédia, a enciclopédia livre.
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
Categorias
:
Complexidade
Teoria da complexidade estrutural
Busca
Procurar
Categoria
:
Classes de complexidade
25 idiomas
Adicionar tópico