手机浏览器扫描二维码访问
在听了王浩说的话以后,张志强瞪着他看了很久,还深深的吸了一口气,却完全不知道该表达什么。
他默默的回到了座位上。
在点亮了电脑屏幕以后,再搜索页面打上了四个字--随遇而安。
搜索页面的解释是,‘不论处于什么环境,都能够安然自得,感到满足。’
张志强仔细思考起了文学问题,“这个词用在解决研究难题上,意思是不主动的去想,遇到特别的时机想到问题的时候,就顺势的去想一想,解决不解决问题不重要。”
“那么,这个过程怎么也要一两年吧,往少处说也要几个月?再少,也要十天半个月吧?”
“课前还说随遇而安,课后就想通了……”
朱萍默默的走过来,盯着张志强的屏幕,似乎是完全理解他的感受,还把一只手搭在了他的肩膀上。
张志强回头满脸忧伤。
两人对视一眼,不约而同的长叹了口气,“唉!”
张志强哀叹完毕以后,再看向罗大勇的表情,再没有了什么‘怒其不争’,而是满眼的羡慕和嫉妒。
那可是图同构问题,np问题之一啊!
np完全问题,也就是“np=p?”,是千禧年七大数学猜想之一,而且是位列第一的超级难题。
这个问题非常复杂。
p问题很容易理解,就是一些计算确定的问题,比如加减乘除可以按照公式推,只要计算就能够得到结果。
但是,有些问题是无法按部就班的计算出来的。
比如,寻找大质数,没有任何一个公式可以一步步推导出下一个大质数。
这种问题是无法通过计算得到答桉的,只能间接性的‘猜’来得到结果。
比如,7是质数,下一个质数是哪一个?可以验算8、9、10,都不是质数验算11,发现了质数。
这就是非确定性问题,它不能够通过计算得到结果,而是需要一个个的去验证。
这种以穷举法来得到答桉的问题,就是完全多项式问题,一个个的检验下去,就可以得到最终的结果。
但是,这样算法的复杂程度是指数关系,数字大到一定地步,很快就无法进行运算了。
有科学家发现,类似的完全多项式非确定性问题,都可以转换为一类叫做‘满足性问题’的逻辑运算问题。
既然这类问题的所有可能答桉,都可以在多项式时间内计算,那么是否这类问题存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答桉呢?
这就是着名的“np=p?”猜想。
以上寻找质数的例子,就只是最简单的np问题。
实际上,np问题覆盖的领域非常大,是复杂性理论的重要方向,罗大勇研究的“图同构问题”,就是经典np问题之一。
“图同构问题”,说的是复杂网络对比计算。
比如,两侧各有八个点,点位分布是不一样的,八个点每一个都和其他最少一个点相连。
因为点位的分布是不一样的,各个点位连接一致,画出图形也会有很大不同。
那么怎么证明两个图形是完全一致的呢?
这就是图同构问题,证明两个复杂网络的一致性。
之前罗大勇研究了几年时间,已经找到了方向,并且想到了解决方法,缺少的就是‘灵光一闪’的临门一脚。
好多研究都会被限制在‘这一脚’。
有些人运气不错,突然想到了就解决了难题,有些人运气不好,一辈子也没有办法跨过去。
傅爷的小祖宗凶凶哒 温柔顾慕臻 谢瑶楚寒 百家逐道 流星之死[快穿] 段清婉尉迟北冥 季温暖秦弈沉 霜刃剑 血日之下 简云希傅禹风 鬼手医妃:王爷休书请拿好 薄暮年沈初 重生之皇子哥哥慢点追 典藏华夏:开局对话十大皇帝 超神之开局混进恶魔一号 盘龙之超级神兽开局 刘辰林雨菡 王爷休书请拿好 温柔以臻 离婚吧,我要回家继承亿万家产
目睹曾经深爱的丈夫害死自己和孩子,温柔善良的凌萌终于学会了恨延绵恨意不息,可这一辈子终究走到了头然老天眷顾,她成了她那么...
本书简介本是21世纪农村出品的林若水,在一次收割花生时,不小心跌入山崖,穿越来到了云朝。且看普通的小女子一枚,如何修炼自然功法,又如何在云朝活得云淡风清...
带着系统来到这个时代,那凌驾于众生之上的宝座,就是李铮要追求的自由。无敌的战骑,纵横大地,驰骋海洋,覆压天空。没有任何人,能够阻挡李铮前进的步伐。曹刘孙?不一样的汉末,看狂飙的战骑,碾压一切!...
人类还没掌控世界。野兽在森林中蹿行。冰河世纪的尾巴仍在全球肆虐。伤口破了,没有破伤风针可以打。被疯狗吻了,也不确定会不会完成变身。嫌天气太冷,想穿虎皮大衣?呵呵,哥们,找只羊吧?若不想为艺术献身,成为史上第一人形冰雕,那就请别在冬天出去。没有房子可以居住,没有火焰可以使用。这里是冰冷黑暗的一百八十万年前,旧石器时代!王扬,一个现代青年,重生到了这里...
仙魔战后,又五百年。仙界最强神器‘战天锤’修复无望,终崩灭,散于诸天之中。诸天修士尽皆搜寻,修真界也随之大乱一个山野小子,懵懂之间,踏入了崎岖的修仙路。在寻找父亲的道路上,他意外得到通天宝鉴,开启了通天之路,从此踏入一条充满血腥的道路。面对诸天的强者,他将如何坚定的走出一条属于自己的通天之路?...
你们有暗黑破坏神游戏2里面的强悍技能,西方世界的神话魔法,但我有火影忍者般的法术,仙剑奇侠传的技能,自身强大的武功。我可以召唤中国神话中的大哥和大姐头和白虎玄武,最重要的是我可以学习你们西方所有的魔法而且不会比你们差。我命由我不由天,竟然穿越了,我就要做一条中国龙。就算是死,我也要守护我身后的家园,做一个顶天立地的英雄。我只信人定胜天,一旦做出承诺我就永不言弃。我的目标是统一罗格大陆的五大种族,封印地狱一族。我相信我可以做到...