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

博文

NPC子集和软件PNP难题得解,P=NP

已有 4142 次阅读 2014-12-4 07:18 |个人分类:科研讨论|系统分类:科研笔记| 千禧大奖

NPC子集和软件PNP难题得解P=NP

姜咏江

美国克雷数学所的千禧大奖引起了众多人的关注,没想到我也成了关注者之一。数学、计算机乃是我一生所学,不参与这个众目关注的问题,岂不是妄为数学与计算机方面人才?

2个月前网友李斌与我提及此事,他认为设计CPU事小,解决pnp问题事大。遂引起我兴致。至今奋斗2月,极尽所学,问题有了自己的观点。并设计出了npc子集和求解的相应软件,可供有兴趣之人参考,讨论。

在此郑重声明,此软件就算正式发表。用函数真值表解决PNP问题乃是本人独创。若有人引用,勿忘声明出处。

附上《子集和猜测验证安装》软件。

 

2014124

 

BuildSubsetSum.rar



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

上一篇:我终于解决了npc的子集和问题
下一篇:The subset_sum problem has been resolved
收藏 IP: 221.220.232.*| 热度|

0

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

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

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

GMT+8, 2024-11-23 04:56

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部