Páginas com hiperligações para "Máquina de Turing não determinística"
Saltar para a navegação
Saltar para a pesquisa
As seguintes páginas têm hiperligações para Máquina de Turing não determinística:
Mostrando 18 itens.
- NP-completo (← afluentes)
- Complexidade computacional (← afluentes)
- Linguagem sensível ao contexto (← afluentes)
- Classe de complexidade (← afluentes)
- Teorema de Cook-Levin (← afluentes)
- Complexidade de tempo (← afluentes)
- NEXPTIME (← afluentes)
- Teorema de Immerman–Szelepcsényi (← afluentes)
- Co-NP (← afluentes)
- Máquina de Turing alternante (← afluentes)
- Teorema de hierarquia de tempo (← afluentes)
- Algoritmo não determinístico (← afluentes)
- Problema de função (← afluentes)
- PP (complexidade) (← afluentes)
- Problema de isomorfismo de grafos (← afluentes)
- Máquina de Turing Não Ambígua (← afluentes)
- ♯P (← afluentes)
- Teorema de Valiant-Vazirani (← afluentes)