PERGUNTA 2
Dizer que um problema é _______, significa dizer que ele está em _______, e que todo problema em ______ se ________ em tempo polinomial para este problema.
NP-completo, NP, NP, reduz
P, NP, NP-Difícil, reduz
NP, NP-Completo, NP, compara
P, NP, NP-Completo, compara
NP-Difícil, NP, NP, reduz
Dizer que um problema é _______, significa dizer que ele está em _______, e que todo problema em ______ se ________ em tempo polinomial para este problema.
NP-completo, NP, NP, reduz
P, NP, NP-Difícil, reduz
NP, NP-Completo, NP, compara
P, NP, NP-Completo, compara
NP-Difícil, NP, NP, reduz
More Questions From This User See All
Lista de comentários
Resposta:
Dizer que um problema é NP-completo, significa dizer que ele está em NP, e que todo problema em NP se reduz em tempo polinomial para este problema. Portanto, a alternativa correta é a primeira: "NP-completo, NP, NP, reduz".