Considere as definições de algoritmos determinísticos e não...

Com base no mesmo assunto

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |

Q3172922 Algoritmos e Estrutura de Dados

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.

o problema seja resolvido por um algoritmo não determinístico que opera em tempo exponencial

a verificação de uma solução válida possa ser realizada em tempo polinomial

um algoritmo determinístico gere uma solução válida em tempo constante

o comportamento do algoritmo seja sempre o mesmo, independente das execuções

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Considere as definições de algoritmos determinísticos e não...

Questões de assuntos semelhantes

Provas relacionadas