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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

задачу о клике(Верный ответ)

задачу о выполнимости булевых формул(Верный ответ)

задачу о вершинном покрытии(Верный ответ)

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

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

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

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

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

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

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

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

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

К моделям многопроцессорных систем следует отнести