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