База ответов ИНТУИТ

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

<<- Назад к вопросам

Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?

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

Варианты ответа
нет, не является
да, является(Верный ответ)
является только для комплексных аргументов
Похожие вопросы
Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k
Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
Задача является NP-полной в сильном смысле, если
Экземпляром задачи выполнимости является
Если задача П сводится по Тьюрингу к оптимизационной, то задача П является
К элементам экземпляра задачи выполнимости следует отнести
Какое количество литералов применяется в задаче 3-выполнимости?
Какие операции применяются в формулах в задаче выполнимости?
Задача многопроцессорного расписания является
Оптимизационная задача о вершинном покрытии является