Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 1712 questões.
#3473533

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
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora