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