Páginas com hiperligações para "NP-completo"
Saltar para a navegação
Saltar para a pesquisa
As seguintes páginas têm hiperligações para NP-completo:
Mostrando 50 itens.
- Clique (← afluentes)
- Problema do caixeiro-viajante (← afluentes)
- Teoria dos problemas (← afluentes)
- Conjunto independente (← afluentes)
- Álgebra universal (← afluentes)
- Sudoku (← afluentes)
- Programação linear (← afluentes)
- Algoritmo guloso (← afluentes)
- Complexidade caso médio (← afluentes)
- Problema de satisfatibilidade booliana (← afluentes)
- Complexidade computacional (← afluentes)
- Campo minado (← afluentes)
- P versus NP (← afluentes)
- Problema da mochila (← afluentes)
- Forma normal conjuntiva (← afluentes)
- Cláusula de Horn (← afluentes)
- Transição de fase (← afluentes)
- Tautologia (lógica) (← afluentes)
- Problema do isomorfismo de subgrafos (← afluentes)
- Homomorfismo de grafos (← afluentes)
- Fatoração de inteiros (← afluentes)
- Hierarquia polinomial (← afluentes)
- Algoritmo de sudoku (← afluentes)
- Cobertura de vértices (teoria dos grafos) (← afluentes)
- Isomorfismo de grafos (← afluentes)
- Problema da inspeção de rotas (← afluentes)
- Coloração de arestas (← afluentes)
- Grafo bipartido completo (← afluentes)
- Diagrama de Hasse (← afluentes)
- Prova de conhecimento zero (← afluentes)
- Classe de complexidade (← afluentes)
- Redução (complexidade) (← afluentes)
- Problema da correspondência de Post (← afluentes)
- Teorema de Cook-Levin (← afluentes)
- PSPACE-completude (← afluentes)
- NEXPTIME (← afluentes)
- Conjunto de vértices de retroalimentação (← afluentes)
- BPP (← afluentes)
- Teorema da dicotomia de Schaefer (← afluentes)
- Ciência da computação teórica (← afluentes)
- Satisfação de restrições (← afluentes)
- Problema da satisfação de restrições (← afluentes)
- Linguagem esparsa (← afluentes)
- Coloração completa (← afluentes)
- Partição de grafos (← afluentes)
- Complexidade de caso médio (← afluentes)
- Dimensão bipartida (← afluentes)
- PP (complexidade) (← afluentes)
- Complexidade parametrizada (← afluentes)
- Complexidade da satisfação de restrição (← afluentes)