发新话题
打印

哥德尔定理及其哲学义蕴zt

基于直觉主义对哥德尔不完全性定理的评论
――从维特根斯坦的评论开始
摘 要:维特根斯坦对哥德尔定理进行过评论,这段评论被认为是“臭名昭著”的。基于直觉主义,维特根斯坦的评论可以得到更好的理解。在直觉主义者看来,康托尔的对角线证明方法是不适当的,因为在证明中基于可数集定义的康托尔数是一直处于构造之中的,而且可数集与康托尔数的展开是相互追随的。证明中的矛盾不是来自于前提错误,而是来自于不正当的对康托尔数的定义和使用。同样,在直觉主义者看来,哥德尔定理证明中得到的矛盾,是来源于哥德尔对哥德尔公式的不正当定义和使用。这个结论还可以推广到递归函数和图灵机这些等价的计算模型。
关键词:哥德尔不完全性定理;对角线方法;直觉主义;维特根斯坦

发表在《厦门大学学报(哲社版)》2008年第2期,全文可在中国期刊网下载。敬请指正!
我们爱智慧微博:http://weibo.com/upekkha

TOP

发新话题
最近访问的版块