Алгоритмы и модели вычислений

К NP-полным в сильном смысле задачам следует отнести

(Отметьте один правильный вариант ответа.)

Варианты ответа

задачу линеаризации вершинных покрытий

задачу потоковой сводимости в графе

задачу многопроцессорного расписания(Верный ответ)

Похожие вопросы

К NP-полным в сильном смысле задачам следует отнести

К NP-полным задачам следует отнести

Задача является NP-полной в сильном смысле, если

К оптимизационным задачам следует отнести

Какие из приведенных ниже записей соответствуют NP-полным задачам?

К рекурсивным языкам следует отнести

К бинарным ассоциативным операциям следует отнести

К недостаткам пирамидальной сортировки следует отнести

К примерам алгоритмов класса P следует отнести