Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere as definições de algoritmos determinísticos e não...
Considere as definições de algoritmos determinísticos e não determinísticos e as classes de problemas P e NP. De acordo com Ziviani (2007), um problema pode ser classificado como pertencente à classe NP caso ______. Assinale a alternativa que preencha corretamente a lacuna.
A
o problema seja resolvido por um algoritmo não determinístico que opera em tempo exponencial
B
a verificação de uma solução válida possa ser realizada em tempo polinomial
C
um algoritmo determinístico gere uma solução válida em tempo constante
D
o comportamento do algoritmo seja sempre o mesmo, independente das execuções