Разница между машиной Тьюринга и лямбда-исчислением в том, что машина Тьюринга моделирует человека-вычислителя с бескоиснечной бумагой, бесконеным карандашиком и бесконечным ластиком. У лямбда-исчисления ластик отсутствует.
Они друг другу не противоречат.
— Ну почему физики всегда требуют такое дорогое оборудование? Вот, например, математики просят только бумагу, карандаши и ластики.
Подумав, добавляет:
— А философы, те ещё лучше, им даже ластики не нужны.