Уткин говорит, что лямбды это сахар, МихалНик говорит, что лямбды ненужные. Всё было не так!
Алонзо Чёрч - изобрёл λ-исчисление
в середине 60-х Питер Ландин не отметил, что сложный язык программирования проще изучать, сформулировав его ядро в виде небольшого базового исчисления, выражающего самые существенные механизмы языка и дополненного набором удобных производных форм, поведение которых можно выразить путем перевода на язык базового исчисления. В качестве такой основы Ландин использовал лямбда-исчисление Чёрча. (https://habrahabr.ru/post/215807/)
лямбда-исчисление — это не язык программирования, а формальный аппарат, способный определить в своих терминах любую языковую конструкцию или алгоритм. В этом смысле оно созвучно машине Тьюринга
Булевы константы, оператор If (https://habrahabr.ru/post/215991/), числа Чёрча, сложение, умножение
в википедии ещё есть вычитание ("Вычитание придумал Клини, когда ему вырывали зуб мудрости").
Отредактировано Лис (2018-01-30 00:00:58)