手机浏览器扫描二维码访问
比如,7是质数,下一个质数是哪一个?可以验算8、9、10,都不是质数验算11,发现了质数。
这就是非确定性问题,它不能够通过计算得到结果,而是需要一个个的去验证。
这种以穷举法来得到答案的问题,就是完全多项式问题,一个个的检验下去,就可以得到最终的结果。
但是,这样算法的复杂程度是指数关系,数字大到一定地步,很快就无法进行运算了。
有科学家发现,类似的完全多项式非确定性问题,都可以转换为一类叫做‘满足性问题’的逻辑运算问题。
既然这类问题的所有可能答案,都可以在多项式时间内计算,那么是否这类问题存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?
这就是著名的“np=p?”猜想。
以上寻找质数的例子,就只是最简单的np问题。
实际上,np问题覆盖的领域非常大,是复杂性理论的重要方向,罗大勇研究的“图同构问题”,就是经典np问题之一。
“图同构问题”,说的是复杂网络对比计算。
比如,两侧各有八个点,点位分布是不一样的,八个点每一个都和其他最少一个点相连。
因为点位的分布是不一样的,各个点位连接一致,画出图形也会有很大不同。
那么怎么证明两个图形是完全一致的呢?
这就是图同构问题,证明两个复杂网络的一致性。
之前罗大勇研究了几年时间,已经找到了方向,并且想到了解决方法,缺少的就是‘灵光一闪’的临门一脚。
好多研究都会被限制在‘这一脚’。
有些人运气不错,突然想到了就解决了难题,有些人运气不好,一辈子也没有办法跨过去。
王浩上了一堂课,得到了一些灵感,他找到了一种“迈出第一步的方法”。
在回到了综合楼办公室以后,王浩就开始和罗大勇说了起来,即便是非常重大的研究,他们也没有去找个隐秘的环境。
主要是因为自信。
第一个自信就是办公室里的人的人品不错,不会做什么偷窃成果、提前发表的事情。
第二,包括张志强在内,根本不可能听明白内容。
或许也是因为讲解的课程是《非线性泛函分析》,王浩找到的方法是从整个系统的分析入手。
从整个系统的分析展开,在慢慢联系到各个点位,接下来就连接上了罗大勇的研究。
说起来很简单,实际上是非常复杂的。
罗大勇的水平还很不错,王浩只是讲了一个开头,他似乎就有些理解了,后面再听了一小段,眼睛都已经亮的发光。
“我明白了!”
“原来是这样,这么简单啊!王浩,你真是个天才,太天才了,这个方法实在太巧妙了。”
“我以前从来没有朝这个方向想过。”
罗大勇激动的拥抱住了王浩,他注意到王浩的不在意,激动的说着,“或许对你来说不算什么,但对我来说,这可是几年的成果啊。”
“谢谢你,王浩!”
无声之雪 小青性冷淡(百合) 总在先婚后爱的Beta[快穿] 張揚溫柔(表兄妹骨科、) 合租对象是情敌怎么办 红拂夜奔 自由 高声语(伪骨科,gl) 小姐与侍卫 某人(校园 h) 被迫和豪门大佬联姻后祁少每天想离婚 东风薄情 (女尊,np) 还不过来抱抱我 月光陷阱 闪婚娇妻:总裁大人请离婚 才不要和老板谈恋爱 [重生]武林高手系统 三国降临现世 惊蛰gl (纯百) 娇宠文里的正妻
林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...
关于万里追狼白龙,它不是龙,也不是马,它是一条白色的狗,是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代,白龙在主人福哥的照料下,历经坎坷,从一条小狗崽成长为一条勇猛的狗王,并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇,几番恶战,斗智斗勇。。。...
关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...
关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...