liuchao666的个人博客分享 http://blog.sciencenet.cn/u/liuchao666

博文

一个回帖

已有 3057 次阅读 2013-1-1 19:07 |系统分类:观点评述|关键词:学者| NPC, 实无穷, 不可判定

本帖是关于

http://bbs.sciencenet.cn/home.php?mod=space&uid=107667&do=blog&id=550859

的回复,


由于回复不能编辑上下标,特此放在这里:


1:比如“阿基里斯和乌龟”,假定了乌龟在阿基里斯前头,这是个距离上的概念。

但是,说乌龟“永远”在阿基里斯前头——这就是时间上的概念。

总之,这是不同的概念,替换需要一定的规则。

 

如同说,“我说的是错的”——先假定我说的是错的,然后在根据我说的是错的,来从内涵上判断——我说的原来又是正确的——这就是偷换概念,不可判定问题也是这样证明的。

如果你假定他是正确的或者错误的,你就不能再从内涵上来说明,句子是正确的或者错误的,如同不可判定中用哥德尔数来说明,那就没有意思了。


2 : 再说实无穷问题:






以上两个映射函数表明,其实实无穷的基础是很不可靠的。


3;关于NPC,我说的是,问题本身就是在目前的现有计算机条件下,P也可能是等于NP的。换了条件,原来的问题就不存在了。

如果问:一个姑娘,男人是否可以接吻—— 其答案是不确定,看是哪个男人,有的可以有的不可以,这要看哪个人——也即算法设计决定问题的结果。

 



https://m.sciencenet.cn/blog-618605-648611.html

上一篇:P = NP 的一个简单论证
下一篇:工程技术人员的9大境界

0

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

数据加载中...

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

GMT+8, 2024-6-16 02:14

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部