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