Questão
ID 87083Disciplina: Tecnologia da Informação
Assuntos: CONCEITOS BÁSICOS E ALGORITMOS, Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: IBFC - Instituto Brasileiro de Formação e Capacitação Órgão: Tribunal Regional Federal da 5ª Regiã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.