Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется

Что представляет собой предикат?

Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется

Если у некоторого узла оба поддерева пустые, то он называется

Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название

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

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

Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название

Слово длины 0 называется