Avalie as afirmações abaixo: I. A classe P e a classe NP sã...
Próximas questões
Com base no mesmo assunto
Ano: 2018
Banca:
FCM
Órgão:
IFN-MG
Prova:
FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958894
Algoritmos e Estrutura de Dados
Avalie as afirmações abaixo:
I. A classe P e a classe NP são disjuntas.
II. A classe P é um subconjunto da classe co-NP.
III. Problemas coNP-completos admitem um certificado tal que uma resposta negativa pode ser verificada em tempo polinomial.
IV. A interseção das classes NP e co-NP é vazia.
Está correto apenas o que se afirma em
Conheça nossos planos