Avalie as afirmações abaixo: I. A classe P e a classe NP sã...

Próximas questões
Com base no mesmo assunto
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

Alternativas