lambda calculus 最让你震撼人心的是啥

一切皆函数,自然数也是函数
■网友
1.「一切」总都是函数
【lambda calculus 最让你震撼人心的是啥】 2. 但是函数仅仅是函数,不是一切,它只是「看上去」「用起来」很像「一切」

■网友
说说自己比一切皆函数更进一步的理解吧:函数与值的统一。
1.一切皆函数。所以lambda calculus是只有一条归约规则的最简运算模型。
2.一切皆值。所以lambda calculus对函数与值的操作是完全一致的。这种计算模型可以实现高阶函数,成为了函数式编程的基础。
相比之下,图灵机的tape和transition function两个概念还是分离的。

另外个人用计算模式的抽象过程可以类比计算机的发展。
起初我们有算盘,它可以用来记录特定数据,但我们依旧需要脑内的方程来进行运算。
后来我们有了差分机等等special purpose computer,它们本身相当于一个与具体数值无关的方程,即一阶方程。它可以操作数值,但不可以操作其他函数。
最后我们有了冯·诺依曼,在他的general purpose computer中,值与函数在底层的实现是统一的。硬件并不去分辨一段00101001是具体的值还是函数。冯·诺依曼的机器相当于一个高阶函数解释器,高阶函数(可以操作函数的函数)抽象的具体实现,其对待值与函数的方式与lambda calculus解释器是一致的。所以我们就知道了,冯诺依曼的general purpose computer结构为什么一定会被设计成这样。


    推荐阅读