Рубрики

Алгоритмы | NP Complete | Вопрос 6

Что из следующего верно для задач NP-Complete и NP-Hard.
(A) Если мы хотим доказать, что задача X является NP-трудной, мы берем известную проблему NP-Hard Y и сводим Y к X
(B) Первая проблема, которая была доказана как NP-полная, была проблема выполнимости схемы.
(C) NP-Complete является подмножеством NP Hard
(D) Все вышеперечисленное
(E) Ничего из вышеперечисленного

Ответ: (Д)
Пояснение: см. NP-Полнота

Тест на этот вопрос

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

Алгоритмы | NP Complete | Вопрос 6

0.00 (0%) 0 votes