三藏小说

手机浏览器扫描二维码访问

第一百一十五章 名人的特权以及航空材料院的邀请(第1页)

在听了王浩说的话以后,张志强瞪着他看了很久,还深深的吸了一口气,却完全不知道该表达什么。

他默默的回到了座位上。

在点亮了电脑屏幕以后,再搜索页面打上了四个字--随遇而安。

搜索页面的解释是,‘不论处于什么环境,都能够安然自得,感到满足。’

张志强仔细思考起了文学问题,“这个词用在解决研究难题上,意思是不主动的去想,遇到特别的时机想到问题的时候,就顺势的去想一想,解决不解决问题不重要。”

“那么,这个过程怎么也要一两年吧,往少处说也要几个月?再少,也要十天半个月吧?”

“课前还说随遇而安,课后就想通了……”

朱萍默默的走过来,盯着张志强的屏幕,似乎是完全理解他的感受,还把一只手搭在了他的肩膀上。

张志强回头满脸忧伤。

两人对视一眼,不约而同的长叹了口气,“唉!”

张志强哀叹完毕以后,再看向罗大勇的表情,再没有了什么‘怒其不争’,而是满眼的羡慕和嫉妒。

那可是图同构问题,np问题之一啊!

np完全问题,也就是“np=p?”

,是千禧年七大数学猜想之一,而且是位列第一的级难题。

这个问题非常复杂。

p问题很容易理解,就是一些计算确定的问题,比如加减乘除可以按照公式推,只要计算就能够得到结果。

但是,有些问题是无法按部就班的计算出来的。

比如,寻找大质数,没有任何一个公式可以一步步推导出下一个大质数。

这种问题是无法通过计算得到答案的,只能间接性的‘猜’来得到结果。

比如,7是质数,下一个质数是哪一个?可以验算8、9、1o,都不是质数验算11,现了质数。

这就是非确定性问题,它不能够通过计算得到结果,而是需要一个个的去验证。

这种以穷举法来得到答案的问题,就是完全多项式问题,一个个的检验下去,就可以得到最终的结果。

但是,这样算法的复杂程度是指数关系,数字大到一定地步,很快就无法进行运算了。

有科学家现,类似的完全多项式非确定性问题,都可以转换为一类叫做‘满足性问题’的逻辑运算问题。

既然这类问题的所有可能答案,都可以在多项式时间内计算,那么是否这类问题存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?

这就是著名的“np=p?”

猜想。

以上寻找质数的例子,就只是最简单的np问题。

实际上,np问题覆盖的领域非常大,是复杂性理论的重要方向,罗大勇研究的“图同构问题”

,就是经典np问题之一。

“图同构问题”

,说的是复杂网络对比计算。

比如,两侧各有八个点,点位分布是不一样的,八个点每一个都和其他最少一个点相连。

因为点位的分布是不一样的,各个点位连接一致,画出图形也会有很大不同。

那么怎么证明两个图形是完全一致的呢?

这就是图同构问题,证明两个复杂网络的一致性。

热门小说推荐
我混烘焙圈的

我混烘焙圈的

松软的戚风蛋糕酥脆的牛角面包可口的慕斯蛋糕蓬松的手撕面包网红的脏脏包。甜的咸的,酥香的,口感饱满的。种种精致诱人的面包蛋糕似乎都能从这一家小小的烘培坊找到。这是一个关于烘培的故事。阅读指南...

原神:开局偷吃贡品竟被钟离发现

原神:开局偷吃贡品竟被钟离发现

简介关于原神开局偷吃贡品竟被钟离现『小刀微糖轻松诙谐』主角吴烨刚毕业找到工作就意外降临到提瓦特大6。一次偶然,他成了钟离的钱包。要不先不给,拖一会儿。吴烨忽然想当老赖,然后这个想法刚浮现出来,他隐约听见一道声音。天动万象。吴烨抬头一看,整个人像被石化一样,瞠目结舌,一个巨大的星岩正从天而降,到底有多大呢,如果说游戏里钟离的天星释放出来只能砸一个小屋子,那么这个眼前的星岩砸下来可以碾平半个璃月港!吴烨轻呼一口气,认命般说出两个字,我给。为此,他决定写书致富,给钟离结清账单。...

空战之王

空战之王

淞沪会战,中国空军协助八佰勇士血战四行仓库,主宰四行仓库上方的天空,所有出现在仓库上空的日军战机,全部击落。在空中,我一败难求,随便哪架轰炸机,我都能飞出空中漫步的效果,是敌军地面堡垒的无解王者杀手。1937年参加淞沪会战,驾驶斗士大战九六式舰载机4o年不列颠喷火pkBF隼爪太平洋海火pk零式,封神空战王中王。那谁?都先别急,让我在西点军校先学习两年,先打败日本的留学生练练手。各位书友要是觉得空战之王还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

全职赘婿

全职赘婿

和女神上司结婚,入赘豪门,软饭从天而降,才二十出头就过上了混吃等死的生活。你以为这很轻松吃软饭可是一门技术活...

温蔓霍绍霆结局

温蔓霍绍霆结局

一场酒醉,她招惹上大人物,她有求于他,他贪图她年轻身材好。时间久了,她才知道他心里有人,当他的白月光归来,他渐渐不再回家,温蔓守着空房,度过无数个没有他的夜晚,后来,她等到一张支票和他的一声再见。本以为她会哭闹,她却拿着支票利落走人霍先生,我们后会无期!再次重逢,她身边有了旁人,他红着眼睛说温蔓,明明是我先跟你好的。温蔓笑颜淡淡霍律师,先...

重生缠上痞子男:乖乖女又野又甜

重生缠上痞子男:乖乖女又野又甜

小说重生缠上痞子男乖乖女又野又甜的主角姜柠和林樾。姜柠,曾是听话的妈宝女,前世遭遇渣男背叛。重生后,她勇敢摆脱母亲的控制,主动接近男主林樾。林樾,一个早早辍学的小青年,虽外表痞气,却深情暗恋姜柠多年。在姜柠死后,他才展现出无尽的爱意,甚至为她捐肝报仇付出生命。重生后的姜柠变得大胆奔放,日夜缠着林樾。林樾在惊讶之余,也坚定地表达了对她的爱意,并承诺做她未来孩子的父亲,守护她一生。然而,当他在医院看到检查单时,红着眼眶质问大夫,流露出对孩子命运的深切担忧。...

每日热搜小说推荐