skiminok: (Skiminok)
skiminok ([personal profile] skiminok) wrote2009-11-08 01:38 am
Entry tags:

SICP. Хроники мозга. Вырезка #0

"Если представление пар как процедур было для Вас еще недостаточно сумасшедшим, то заметьте, что в языке, который способен манипулировать процедурами, мы можем обойтись и без чисел (по крайней мере, пока речь идет о неотрицательных числах), определив 0 и операцию прибавления 1 так:

(define zero (lambda (f) (lambda (x) x)))

(define (add-1 n)
  (lambda (f) (lambda (x) (f ((n f) x)))))


Такое представление известно как числа Чёрча, по имени его изобретателя, Алонсо Чёрча, того самого логика, который придумал лямбда-исчисление."


Post a comment in response:

If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting