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

博文

就P=NP问题回答网友的质疑

已有 2519 次阅读 2015-6-12 12:46 |个人分类:科研讨论|系统分类:科研笔记| 多项式时间

P=NP问题回答网友的质疑

姜咏江

很好,终于有人能够提出具体的问题来探讨了。

下面是网友slhzyxhttp://blog.sciencenet.cn/blog-340399-887347.html这篇博文探讨问题的质疑,由于回复场地太小,故单独写文作答。

1.       回答‘首先’:文中指出:‘由公式(j)我们立刻可以知道计算机能够计算出结果的问题都是p类问题。’这一段就是解答你所提出问题的,为何又返来问我?NP问题也都是(j)公式可计算的。

2.       回答‘再次’:通过查询就可以知道猜测的问题是不是p问题。

3.       回答‘第三’:本文就已肯定地回答了P=NP,何须要看哪个公理?如果这个结论别人已经推导出来了,我在这里探讨这个问题还有什么意思?读书不能读傻了才好。

4.       回答‘还有’:这个问题的解释可以在很多地方都能找到,例如维基百科。

好了,你提出的问题我都作了回答。很愿意与你探讨。请看看我这篇博文http://blog.sciencenet.cn/blog-340399-896333.html,更希望能提出更多意见。

祝好!

2015-6-12

 

 



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

上一篇:有限元线性过程计数原理
下一篇:算法时间复杂度的批驳
收藏 IP: 114.111.166.*| 热度|

0

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

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

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

GMT+8, 2024-12-29 15:02

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部