База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе

(Отметьте один правильный вариант ответа.)

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