Tiven Wang
Wang Tiven April 02, 2018
425 favorite favorites
bookmark bookmark
share share

函数式编程(functional programming)或称函数程序设计,又称泛函编程,是一种编程典范,它将电脑运算视为数学上的函数计算,并且避免使用程序状态以及易变对象。函数编程语言最重要的基础是λ演算(lambda calculus)。而且λ演算的函数可以接受函数当作输入(引数)和输出(传出值)。

比起指令式编程,函数式编程更加强调程序执行的结果而非执行的过程,倡导利用若干简单的执行单元让计算结果不断渐进,逐层推导复杂的运算,而不是设计一个复杂的执行过程。

函数(数学)

函数 在数学中为两集合间的一种对应关系:输入值集合中的每项元素皆能对应唯一一项输出值集合中的元素。例如实数 x 对应到其平方 x2 的关系就是一个函数,若以 3 作为此函数的输入值,所得的输出值便是 9 。

𝜆 演算

匿名函数 Church 数 Haskell

类型理论 集合理论

不完备性定理

数学原理

知乎 - 如何简单清晰地解释哥德尔不完备定理? https://www.zhihu.com/question/27528796

References

Similar Posts

Comments

Back to Top