jho

MO417 - Questão para a prova oral

Número:

Enunciado: Assinale a alternativa correta:

1.)Se um problema P1 se reduz a um problema P2 en tempo polinomial, então P2 é NP 
2.)Se um algoritmo verifica um problema P1 em tempo polinomial, então P1 é NP
3.)Se um algoritmo verifica um problema P1, então P1 é NP-Completo
4.)Se qualquer problema NP-difícil pode ser reducido a B em tempo polinomial, então P = NP
5.)NDA

Ideia original de: Jhon Anthony Campos Arteaga