MO417 - Questão para a prova oral

Número: 2010-120

Enunciado: Considere as afirmações abaixo:

• Se NP ≠ co-NP, então P ≠ 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

Ideia original de: Leonardo de Paula Rosa Piga