alonzo wilkins_alonzo 世界速看
来源:互联网    时间:2023-06-13 15:57:01


(资料图片仅供参考)

1、Lamda定理是一个形式系统,它被设计出来用来研究函数定义,函数应用和递归。它是在二十世纪三十年代由Alonzo Church 和 Stephen Cole Kleene发明的。

2、Church在1936年使用lambda演算来证明了判定问题是没有答案的。Lambda演算可以用来清晰的定义什么是一个可计算的函数。两个lambda演算表达式是否相等的问题不能够被一个通用的算法解决,这是第一个问题,它甚至排在停机问题之前。为了证明停机问题是没有答案的,不可判定性能够被证明。

以上就是【alonzo wilkins,alonzo】相关内容。

X 关闭

Copyright   2015-2023 华夏咨询网版权所有  备案号:琼ICP备2022009675号-37   联系邮箱:435 227 67@qq.com