Что из следующего верно для задач NP-Complete и NP-Hard.
(A) Если мы хотим доказать, что задача X является NP-трудной, мы берем известную проблему NP-Hard Y и сводим Y к X
(B) Первая проблема, которая была доказана как NP-полная, была проблема выполнимости схемы.
(C) NP-Complete является подмножеством NP Hard
(D) Все вышеперечисленное
(E) Ничего из вышеперечисленного
Ответ: (Д)
Пояснение: см. NP-Полнота
Рекомендуемые посты:
- Алгоритмы | NP Complete | Вопрос 3
- Алгоритмы | NP Complete | вопрос 2
- Алгоритмы | NP Complete | Вопрос 1
- Алгоритмы | NP Complete | Вопрос 5
- Алгоритмы | NP Complete | Вопрос 4
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 9
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 8
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 7
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 3
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 6
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 4
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11
- Алгоритмы | Анализ алгоритмов (рецидивов) | вопрос 2
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 1
0.00 (0%) 0 votes