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

Правильный ответ:

• # Поток нулевой мощности носит название
• # Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
• # Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма упаковки нужно
• # Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется
• # От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?