Если в индивидуальной задаче нет чисел, то функция максимума для каждой задачи полагается равной

Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется

Функция максимума определена на множестве

При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение

Функция максимума из множества индивидуальных задач принимает значение, равное

Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет

Если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила, машина Тьюринга называется

Если в алгоритме присутствуют только операции сложения и вычитания, то длина результата каждой операции

Если P не равно NP, то для оптимизационной задачи вершинного покрытия

Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является

К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести