Sabemos que P ⊆ NP, ou seja, P é um subconjunto de NP. Problemas NP-completos são um conjunto de problemas que podem ser reduzidos em tempo polinom...

Sabemos que P ⊆ NP, ou seja, P é um subconjunto de NP. Problemas NP-completos são um conjunto de problemas que podem ser reduzidos em tempo polinomial a partir de qualquer outro problema NP, mas cuja solução ainda pode ser verificada em tempo polinomial. Um problema NP-completo é pelo menos tão difícil quanto qualquer outro problema NP. Para esse caso hipotético, por redução, implica que P=NP e a asserção I é verdadeira. Uma vez que P=NP, existem algoritmos polinomiais para todos os problemas NP e a proposição II é verdadeira e uma justificativa da I.

As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas.
A asserção I é uma proposição verdadeira e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.