Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 30

Проблемы 3-SAT и 2-SAT являются
(A) как в P
(B) оба NP-полные
(С) NP-завершен и в P соответственно
(D) неразрешимы и NP-завершены соответственно

Ответ: (с)
Объяснение: см. Http://quiz.geeksforgeeks.org/algorithms-np-complete-question-4/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 30

0.00 (0%) 0 votes