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

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

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

Сколько различных деревьев можно построить на 5 нумерованных вершинах?

Сколько различных деревьев можно построить на 4 нумерованных вершинах?

Число различных деревьев, которые можно построить на n нумерованных вершинах, равно

Среднее время выполнения операций в хеш-таблице зависит

Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название

Процесс, когда поставленная перед внешним объектом задача перепоручается внутреннему объекту, специализирующемуся на решении задач такого рода, носит название

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

Узел, имеющий потомка, называется