在听了王浩说的话以后,张志强瞪着他看了很久,还深深的吸了一口气,却完全不知道该表达什么。
他默默的回到了座位上。
在点亮了电脑屏幕以后,再搜索页面打上了四个字--随遇而安。
搜索页面的解释是,‘不论处于什么环境,都能够安然自得,感到满足。’
张志强仔细思考起了文学问题,“这个词用在解决研究难题上,意思是不主动的去想,遇到特别的时机想到问题的时候,就顺势的去想一想,解决不解决问题不重要。”
“那么,这个过程怎么也要一两年吧,往少处说也要几个月?再少,也要十天半个月吧?”
“课前还说随遇而安,课后就想通了……”
朱萍默默的走过来,盯着张志强的屏幕,似乎是完全理解他的感受,还把一只手搭在了他的肩膀上。
张志强回头满脸忧伤。
两人对视一眼,不约而同的长叹了口气,“唉!”
张志强哀叹完毕以后,再看向罗大勇的表情,再没有了什么‘怒其不争’,而是满眼的羡慕和嫉妒。
那可是图同构问题,np问题之一啊!
np完全问题,也就是“np=p?”,是千禧年七大数学猜想之一,而且是位列第一的超级难题。
这个问题非常复杂。
p问题很容易理解,就是一些计算确定的问题,比如加减乘除可以按照公式推,只要计算就能够得到结果。
但是,有些问题是无法按部就班的计算出来的。
比如,寻找大质数,没有任何一个公式可以一步步推导出下一个大质数。
这种问题是无法通过计算得到答案的,只能间接性的‘猜’来得到结果。
比如,7是质数,下一个质数是哪一个?可以验算8、9、10,都不是质数验算11,发现了质数。
这就是非确定性问题,它不能够通过计算得到结果,而是需要一个个的去验证。
这种以穷举法来得到答案的问题,就是完全多项式问题,一个个的检验下去,就可以得到最终的结果。
但是,这样算法的复杂程度是指数关系,数字大到一定地步,很快就无法进行运算了。
有科学家发现,类似的完全多项式非确定性问题,都可以转换为一类叫做‘满足性问题’的逻辑运算问题。
既然这类问题的所有可能答案,都可以在多项式时间内计算,那么是否这类问题存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?
这就是著名的“np=p?”猜想。
以上寻找质数的例子,就只是最简单的np问题。
实际上,np问题覆盖的领域非常大,是复杂性理论的重要方向,罗大勇研究的“图同构问题”,就是经典np问题之一。
“图同构问题”,说的是复杂网络对比计算。
比如,两侧各有八个点,点位分布是不一样的,八个点每一个都和其他最少一个点相连。
因为点位的分布是不一样的,各个点位连接一致,画出图形也会有很大不同。
那么怎么证明两个图形是完全一致的呢?
这就是图同构问题,证明两个复杂网络的一致性。
之前罗大勇研究了几年时间,已经找到了方向,并且想到了解决方法,缺少的就是‘灵光一闪’的临门一脚。
好多研究都会被限制在‘这一脚’。
有些人运气不错,突然想到了就解决了难题,有些人运气不好,一辈子也没有办法跨过去。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
零诺 赵国庆陈芙蓉 直视古神一整年 时窈时晏青 逐雪令 吻南枝 相亲大逃亡[无限] 星际最强玩家[全息] 龙族:路明非的逆反剧本 九零致富经 明渡陈仓 大秦嬴鱼 书生县令 南洋公子的爱情故事 陆大人不想和离 神话战国之我是赵括 氪金养崽:为病娇魔尊怒砸648 缠娇枝 今夜将开始 穿成渣男,日日被钓
圣人,帝王,教父而你,则会是他们最敬爱的老师。修真界系统我有拳法五百,剑法三千,还有锻体之术,你想创立什么宗派林寻合欢宗。古代官场系统我有诗词歌赋,七言律诗,八股神文,...
宇智波富岳对眼前的宇智波鼬说道宇智波是木叶第一大家族,不需要政变也能掌权。...
一不小心穿越到漫威,发现自己拥有超人的能力。...
顶级女医穿成了被亲姐姐陷害,又被退婚的弃女。没想到珠胎暗结,一跃成为了两个萌宝的娘,连成亲这一步都直接跳过去了,孩子的爹是谁她才没兴趣知道呢!两个萌宝乖巧软萌,一心护母,有一个响亮亮的口号娘说什么都是对的,谁也不能欺负娘!一不小心和冷面王纠缠不清,冷面王说她人面兽心阴险狠毒,不如她姐姐人美心善。她怒了有多远滚多远!没多久冷面王又追了过来,不仅要抢她,还要抢她儿子。你不是说我是冒牌货吗?我儿子和你没关系!小轩说我能一卦晓祸福,你能吗?娘有我们就够了,哼,别想追回我娘。小城说我也会武功,我能保护娘,娘不需要其他男人保护!除非你有金山银矿,要不然你配不上我娘!冷面王我有。两个臭小子,没有他,能有他们?...
世界中心的奥林波斯山上,众神之王宙斯紧握雷霆之矛,笑看诸界。他的面前,众神如林。北方的白银之厅,至高王座上的奥丁手持天界之枪,俯视世间。他的眼中,无尽风雪。南方的尼罗河畔,掌舵太阳船的阿蒙,目光落在...
设计成为吸血鬼的血神之后,主角发现,自己不仅拥有了不死的能力,还拥有了比托尼斯塔克更加丰厚的身家!...