Saltar 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
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
Pesquisar
Aspeto
Donativos
Criar uma conta
Entrar
Ferramentas pessoais
Donativos
Criar uma conta
Entrar
Páginas para editores sem sessão iniciada
saber mais
Contribuições
Discussão
Categoria
:
Classes de complexidade
24 línguas
العربية
Български
Bosanski
Català
Čeština
Deutsch
English
Español
فارسی
Français
עברית
Italiano
日本語
한국어
Nederlands
Polski
Română
Русский
Srpskohrvatski / српскохрватски
Српски / srpski
Svenska
Türkçe
Українська
中文
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
Operações
Ler
Editar
Editar código-fonte
Ver histórico
Geral
Páginas afluentes
Alterações relacionadas
Carregar ficheiro
Páginas especiais
Hiperligação permanente
Informações da página
Obter URL encurtado
Descarregar código QR
Imprimir/exportar
Criar um livro
Descarregar como PDF
Versão para impressão
Noutros projetos
Elemento Wikidata
Aspeto
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