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

Usar o filtro de questões

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 Não definido

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

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes

Essa questão ainda não possui um assunto relacionado. Enquanto isso continue praticando...

Ver todas as questões

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Questões de assuntos semelhantes

Provas relacionadas