p和np问题

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