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