Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 16

Пусть S — NP-полная задача, а Q и R — две другие проблемы, которые неизвестны в NP. Q сводится за S за полиномиальное время, а S сводится к R. за полиномиальное время. Какое из следующих утверждений верно?
(A) R является NP-полным
(B) R является NP-сложным
(C) Q является NP-полным
(D) Q — NP-сложный

Ответ: (Б)
Объяснение: См вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-20/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | Вопрос 16

0.00 (0%) 0 votes