Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones es verdadera?
(A) R es NP-completo
(B) R es NP-duro
(C) Q es NP-completo
(D) Q es NP-duro
Respuesta: (B)
Explicación: consulte la pregunta 1 de https://www.geeksforgeeks .org/data-structures-and-algorithms-set-20/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA