Задачу о максимальном потоке можно сформулировать в виде задачи
Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение
К элементам входа для задачи РМПС следует отнести
К элементам экземпляра задачи выполнимости следует отнести
Вопрос в задаче распознавания свойств ставится в виде
Из полиномиальной сводимости для задач распознавания свойств следует
К словам алфавита в задаче распознавания свойств следует от нести
Задача распознавания свойств характеризуется
Значения всех параметров в задаче распознавания свойств формируют