Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является
Любая примитивно рекурсивная функция является
Сортировка вставками с предварительными "грубыми" проходами лежит в основе
Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена
Частично рекурсивные функции совпадают с множеством
Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название
Эффективность метода сортировки при обработке уже упорядоченных, или частично упорядоченных данных, называется
Что представляет собой функция в программировании?
Какая хеш-функция по определению не имеет коллизии?
Какая функция языка Паскаль освобождает участок кучи?
