Los problemas 3-SAT y 2-SAT son
(A) ambos en P
(B) ambos NP-completos
(C) NP-completos y en P respectivamente
(D) indecidibles y NP-completos respectivamente
Respuesta: (C)
Explicación: Ver https://www.geeksforgeeks.org/algorithms-np-complete-question-4/
Prueba 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