К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести
К элементам входа для задачи РМПС следует отнести
Экземпляром задачи выполнимости является
Какие операции применяются в формулах в задаче выполнимости?
Какое количество литералов применяется в задаче 3-выполнимости?
Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?
Задача выполнимости булевых формул в 2-конъюнктивной нормальной форме имеет
Задача выполнимости булевых формул в k-конъюнктивной нормальной форме является NP-полной при значении k
К NP-полным задачам следует отнести
К рекурсивным языкам следует отнести