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

博文

The subset_sum problem has been resolved

已有 2840 次阅读 2014-12-5 09:33 |个人分类:科研讨论|系统分类:科研笔记| program, subset_sum

The subset_sum problem has been resolved

Yongjiang Jiang

Email: accsys@126.com

 

The famous subset_sum problem I have been solved.I designed the program that can  establish of arbitrary set's subset. You can download the following software and test it.

You will do that:

1. You can build any set of numbers with the menu item Build set.You can input any integer whether positive or negative.

2. You can give any number to check it ,that is sum of subsets members.

3. If you cant guessed the number.You can Choice the menu item Truth table to fund any result.

4.You can choice the the menu item ‘ArryFind to seek the subset.

I hope the software interests you.

 

The guess and verification of the functions result is Polynomial time complexity. Therefore we can say:   p=np!

 

BuildSubsetSum.rar

 

 

2014125

 



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

上一篇:NPC子集和软件PNP难题得解,P=NP
下一篇:请郑波尽和杜立智评论,子集和问题
收藏 IP: 221.220.232.*| 热度|

0

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

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

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

GMT+8, 2024-11-23 10:01

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部