MO417 - Questão para a prova oral

Número: 120

Enunciado:
Considere as afirmações abaixo:

• Se NP &ne co-NP, então P &ne NP.
• Se SAT ∉ co-NP, então co-NP ≠ P.
• Se SAT ∈ P, então co-NP ≠ P.
• Se SAT ∈ P, então SAT (complemento de SAT) ∈ P

Quantas delas estão corretas?

1. 1
2. 2
3. 3
4. 4
5. NDA

Autor(a): Leonardo de Paula Rosa Piga