N和NP问题

p类问题表示,提供一种算法,不管问题里数据多么庞大,用这个算法消耗的时间不会巨量增加
比如你参加非诚勿扰,有100个女嘉宾和10000个女嘉宾给你选,如果规则是,选一个你最喜欢的带走,那你的算法只需要从第一个开始,一个一个比较,让你认为最漂亮的继续和下一个比较直到最后一个,这样比较的算法不会因为女嘉宾数量多,让你比较次数巨量增加
np类问题就是相反,数据稍微增加,时间消耗就增加得很恐怖,但是你却可以有一种算法,容易验证问题的答案是否正确
比如密码,只看英文字母,一位数的密码需要26次尝试,两位数却需要26*26,那平常用的10位那种呢?还不止英文字母,但是这类问题很容易验证正确与否,比如你的密码是123456,你用了123455,一下就可以知道是错的,回到p类,问题,我在10000个女嘉宾里问你,第245位女嘉宾是你最喜欢的,你觉得你认同我的这个答案么?所以p类问题还有个特点就是,没法迅速验证
为什么说p和np不能相等或者至少目前无法验证相等,还是刚才两个例子,女嘉宾和密码的问题
假如p和np相等,那么,这个世界就乱了
女嘉宾的问题:世界上存在一种算法,可以给你一个女嘉宾,你立刻知道是不是你最喜欢的,换句话说,假如我给了你正确的那个女嘉宾或者相亲时给你推荐正确的那个(别问我为什么知道正确的,因为我同样可以知道你的正确的密码,这样可以理解吧?),那么你立刻就找到了真爱,那相亲的意义何在?世界上就不会有那么多纠结的爱情故事,也许你会说,这很好啊,那就来看看密码问题
密码的问题:有一种算法,我不需要用大量的时间或者次数就可以得到你的密码,比如,一位密码需要26次,两位密码需要26+26次(当然这里在数学上是错的,可这符合p类问题里女嘉宾比较的规律),那么你的平时用的10位密码是260次,这下知道了吧?光是人类就可以轻松试出正确的密码,那这个世界还有安全可言么?
所以,p和np不能相等,或者说,至少目前不能找到这样的算法让两者互相转化
而且,找到转化的方法就像找到真爱一样让人憧憬和兴奋,又像泄露密码一样让人恐慌

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值