Início
Aleatório
Aqui perto
Entrar
Definições
Donativos
Sobre a Wikipédia
Avisos gerais
Pesquisar
Categoria
:
Problemas NP-completos
Língua
Vigiar
Editar
Páginas na categoria "Problemas NP-completos"
Esta categoria contém as seguintes 16 páginas (de um total de 16).
A
Acoplamento tridimensional
C
Cobertura clique
Cobertura de vértices (teoria dos grafos)
Cobertura exata
Coloração de grafos
Conjunto de arcos de realimentação
Conjunto de vértices de retroalimentação
E
Empacotamento de conjuntos
H
Problema do caminho hamiltoniano
P
Problema da árvore de Steiner
Problema da mochila
Problema de cobertura de conjuntos
Problema de satisfatibilidade booliana
Problema do clique
Programação inteira
R
Resíduo quadrático