Вопрос в задаче распознавания свойств ставится в виде
Из полиномиальной сводимости для задач распознавания свойств следует
К словам алфавита в задаче распознавания свойств следует от нести
Значения всех параметров в задаче распознавания свойств формируют
Каким образом обозначается длина слова x в задаче распознавания свойств?
Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести
Если задача П сводится по Тьюрингу к оптимизационной, то задача П является
Задача с числовыми параметрами - это задача, в которой
Если существует NP-полная задача П1, которая сводится по Тьюрингу к задаче П2, то задача П2 является