¿Cuál de los siguientes es cierto acerca de los problemas NP-Complete y NP-Hard?
(A) Si queremos demostrar que un problema X es NP-Difícil, tomamos un problema NP-Difícil conocido Y y lo reducimos a X (B
) El primer problema que se demostró como NP-completo fue el problema de satisfacibilidad del circuito.
(C) NP-completo es un subconjunto de NP duro
(D) Todas las anteriores
(E) Ninguna de las anteriores
Respuesta: (D)
Explicación: Ver NP-Completo
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