Páginas com hiperligações para "P versus NP"
Saltar para a navegação
Saltar para a pesquisa
As seguintes páginas têm hiperligações para P versus NP:
Mostrando 26 itens.
- Matemática (← afluentes)
- Problemas em aberto da matemática (← afluentes)
- NP-completo (← afluentes)
- Complexidade computacional (← afluentes)
- Gramática sensível ao contexto (← afluentes)
- Campo minado (← afluentes)
- Cobertura de vértices (teoria dos grafos) (← afluentes)
- Isomorfismo de grafos (← afluentes)
- Teorema de Cook-Levin (← afluentes)
- Máquina oráculo (← afluentes)
- Teorema de hierarquia de tempo (← afluentes)
- Algoritmo não determinístico (← afluentes)
- Linguagem esparsa (← afluentes)
- Medida de recurso delimitado (← afluentes)
- Teoria da complexidade estrutural (← afluentes)
- Dimensão bipartida (← afluentes)
- Complexidade parametrizada (← afluentes)
- Problema do caminho mais longo (← afluentes)
- Teorema da Dicotomia de Schaefer (← afluentes)
- MAX-3SAT (← afluentes)
- Complexidade de caso genérico (← afluentes)
- Esquema de aproximação de tempo polinomial (← afluentes)
- Problema da árvore de Steiner (← afluentes)
- Tempo pseudopolinomial (← afluentes)
- Suposições de dificuldade computacional (← afluentes)
- Distribuição de dados (← afluentes)