Question

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.

Accepted Answer

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

Answer

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

Answer

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

Answer

D) o comportamento do algoritmo seja sempre o mesmo, independente das execuções IBFC_05 10 Analista Judiciário - Análise de Sistemas de Informação. Análise de Negócio Descrição do Caso: Sua equipe foi incumbida de projetar uma solução de IA que atenda às normas da Plataforma Digital do Poder Judiciário, facilitando o processo de automação de documentos legais e análise de casos. A solução deve aplicar IA generativa para auxiliar os analistas no processamento e interpretação de grandes volumes de dados legais, com conformidade às regulamentações jurídicas. Objetivos:

Mais questões de Lógica de programação e algoritmos