关于 P=NP 这一七大千禧年问题之首的信息学“皇冠”--可以与数学界的“哥德巴赫猜想”和物理界的大一统理论相比较的问题,在科学技术已经高度发达,算力已如此强大的今天依然没有人能够解决出来,我相信未来一定能够给出一个合理的答案,我所坚信的观点是 N=NP,尽管这与大多数人的观点 N ≠NP 背道而驰,但我仍然坚信 N 是等于 NP 的。容我先重述一下这个千禧年七问之首的难题是怎样一回事。
根据我阅读到的一篇网易文章里对 NP 的介绍,NP 与 NPcomplete 问题是两个不相同的问题。如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。而 NP问题是指可以在多项式的时间里验证一个解的问题,也就是可以在多项式的时间里猜出一个解的问题。那么 NPcomplete问题就是指的是存在这样一个NP问题,所有的NP问题都可以约化成这个 NP 问题。其中约化的概念是:如果能找到这样一个变化法则,对任意一个程序A的输入,都能按这个法则变换成程序B的输入,使两程序的输出相同,那么我们说,问题A可约化为问题B。一个问题不存在多项式的高效算法时应该说它“属于NPC问题”也就是说一个存在非多项式算法的问题就是 NPC 问题。这仿佛就和人类探寻真理的道路是一样的,科学家发现一条定理似乎没有那么艰难,但是证明其是一条真理却需要花费很长的时间,或者说提出一个问题很简单,但是要解决问题却要花费几代科学家的心血。找出一个多项式级的答案验核算法,再怎么也比找出一个多项式级的答案获取算法更容易,这就像制定一个标准很容易,但是要制作达到这个标准的物体却艰难万分。这也许也是很多理论上已经证明存在的东西在现实中却难以复现的原因(当然也有某个现象存在的条件非常苛刻的道理)NP 问题最简单直观的描述是能高效地检验解的正确性,是否就意味着能高效地找出一个解,寻找一个解和验证一个解变得同样容易。到时我们只需要编程告诉计算机我们想要什么样的解,编译器将会自动为我们做好一个高效的求解系统。
根据我阅读到的一篇网易文章里对 NP 的介绍,NP 与 NPcomplete 问题是两个不相同的问题。如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。而 NP问题是指可以在多项式的时间里验证一个解的问题,也就是可以在多项式的时间里猜出一个解的问题。那么 NPcomplete问题就是指的是存在这样一个NP问题,所有的NP问题都可以约化成这个 NP 问题。其中约化的概念是:如果能找到这样一个变化法则,对任意一个程序A的输入,都能按这个法则变换成程序B的输入,使两程序的输出相同,那么我们说,问题A可约化为问题B。一个问题不存在多项式的高效算法时应该说它“属于NPC问题”也就是说一个存在非多项式算法的问题就是 NPC 问题。这仿佛就和人类探寻真理的道路是一样的,科学家发现一条定理似乎没有那么艰难,但是证明其是一条真理却需要花费很长的时间,或者说提出一个问题很简单,但是要解决问题却要花费几代科学家的心血。找出一个多项式级的答案验核算法,再怎么也比找出一个多项式级的答案获取算法更容易,这就像制定一个标准很容易,但是要制作达到这个标准的物体却艰难万分。这也许也是很多理论上已经证明存在的东西在现实中却难以复现的原因(当然也有某个现象存在的条件非常苛刻的道理)NP 问题最简单直观的描述是能高效地检验解的正确性,是否就意味着能高效地找出一个解,寻找一个解和验证一个解变得同样容易。到时我们只需要编程告诉计算机我们想要什么样的解,编译器将会自动为我们做好一个高效的求解系统。
#2023嗑cp年度报告#
这一年,你的cp关系突飞猛进,彼此的心都更靠近了,学会了表达情绪,开始珍惜当下
他们日常贴贴666333次,对视666633次,牵小手636次,抚摸对方363次,思念对方336次,擦边告白6次
冷战3次,闹别扭6次,说违心的话63次,其中因为吃醋占据95%,最后100%会和好
这一年 依旧没有双人舞台、没有合作单曲
私下偷偷合唱663次,台前双人开场1次,距离上一次已经时隔四年
这一年 他说好心动啊 他说哥是第一个对我说生日快乐的
这一年 依然被美帝拆家辣菜嘲笑999999次,被全世界否认
但是谁也阻挡不了你对真理的坚信,你已经觉得没有什么能阻止你了
2023你说过最多的一句话是 “镜美之间的氛围独此一份!”
(今年有我自己拍到的圆刷 好圆满
这一年,你的cp关系突飞猛进,彼此的心都更靠近了,学会了表达情绪,开始珍惜当下
他们日常贴贴666333次,对视666633次,牵小手636次,抚摸对方363次,思念对方336次,擦边告白6次
冷战3次,闹别扭6次,说违心的话63次,其中因为吃醋占据95%,最后100%会和好
这一年 依旧没有双人舞台、没有合作单曲
私下偷偷合唱663次,台前双人开场1次,距离上一次已经时隔四年
这一年 他说好心动啊 他说哥是第一个对我说生日快乐的
这一年 依然被美帝拆家辣菜嘲笑999999次,被全世界否认
但是谁也阻挡不了你对真理的坚信,你已经觉得没有什么能阻止你了
2023你说过最多的一句话是 “镜美之间的氛围独此一份!”
(今年有我自己拍到的圆刷 好圆满
<没有被炉的家>连续看完12集好过瘾
汁源来之不易[冲刺][冲刺][冲刺]
小池荣子 / 吉冈秀隆 / 作间龙斗主演说真话不应当是艰难的事情。我所谓真话不是指真理,也不是指正确的话。自己想什麽就讲什麽;自己怎麽想就怎麽说这就是说真话。你就算和那个人分开了,但你在这个地球里面,这个星球里面,遇见过一个这样的人,你会觉得,你和他以前所有的东西,都是没有白费的。我和谁都不争,和谁争我都不屑;我爱大自然,其次就是艺术;我双手烤着,生命之火取暖;火萎了,我也准备走了。
汁源来之不易[冲刺][冲刺][冲刺]
小池荣子 / 吉冈秀隆 / 作间龙斗主演说真话不应当是艰难的事情。我所谓真话不是指真理,也不是指正确的话。自己想什麽就讲什麽;自己怎麽想就怎麽说这就是说真话。你就算和那个人分开了,但你在这个地球里面,这个星球里面,遇见过一个这样的人,你会觉得,你和他以前所有的东西,都是没有白费的。我和谁都不争,和谁争我都不屑;我爱大自然,其次就是艺术;我双手烤着,生命之火取暖;火萎了,我也准备走了。
✋热门推荐