CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

悖论的可笑,用比较公理说事

已有 4053 次阅读 2014-11-8 04:32 |个人分类:教学笔记|系统分类:科研笔记| 悖论, 图灵机, 比较公理

死人问:"我死了吗?"


我们每个人都会认为上面的这句活毫无道理,因为死人是不会说话的。


理发师说:"我给不自己刮胡子的人刮胡子。"被问:"你给不给自己刮胡子呢?"

这两句话竟然成了著名的悖论!

问题出在哪里?原因是违反了比较公理的不同性质不能比较的原则。

说话是活人具有的属性,死人不具备这种属性,因而不能统一在一种性质的逻辑当中。

同样,理发师和请理发师理发的人是处在不同性质之中的人,因而不可以把理发师放在让理发师理发的人中比较。

逻辑推理就是一种计算,也就是一种比较。因而不可以放到不同属性之中进行。

图灵机的停机问题被搞成了悖论,也是因为违反了不同性质不能比较的原则。图灵机只有在工作时,才可以讨论状态变化,而不工作的图灵机就没有了状态变化的属性了,如何硬要放到状态变化属性中讨论?






https://blog.sciencenet.cn/blog-340399-841951.html

上一篇:一个能够让你明白图灵机的例子
下一篇:p与np问题的钥匙__限位数
收藏 IP: 123.119.80.*| 热度|

1 李颖业

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-18 00:12

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部