computações não determinísticas
substantivo feminino
Separação silábica: com-pu-ta-ções não de-ter-mi-nís-ti-cas
Plural: computações não determinísticas
Significados
- Ciência da ComputaçãoModelo de computação no qual, para um mesmo estado e entrada, a máquina pode transitar para múltiplos estados possíveis, não sendo possível prever qual será escolhido.substantivo feminino
- Teoria da ComputaçãoClasse de complexidade ou modelo de máquina (como o autômato finito não determinístico ou a máquina de Turing não determinística) que pode explorar várias possibilidades computacionais simultaneamente.substantivo feminino
Exemplos
- A classe de complexidade NP é definida usando máquinas de Turing não determinísticas que 'adivinham' a solução correta. — Exemplo ilustrativo
- Autômatos finitos não determinísticos são um conceito fundamental para entender expressões regulares e linguagens formais. — Exemplo ilustrativo