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