手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
看着手中的稿纸，徐川自言自语的念叨着。
图同构问题，其实通俗一点来说，它就是给定两个图，问它们是否一模一样。
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
一念关山：开局签到大雪龙骑
穿越到有着一念关山等古装影视融合的世界成为梧国纨绔王爷。为活命只能装作纨绔子弟日日笙歌夜夜御美万幸他觉醒了系统只要完成系统签到任务就变强！本想凭借系统舞弄朝堂逍遥春秋快意江湖！任辛我要你和我生孩子！萧颜妾倾慕殿下愿扫榻相迎！初贵妃见那...
封神：从蜘蛛精爱上我开始
简介关于封神从蜘蛛精爱上我开始识海藏仙府，雷竹筑仙基，穿越成山寨的普通寨民，周围都是虫修武夫灵石只是传说中的东西，看得见摸不着，，山下还镇压着没见过的大妖，咋活啊，这开局也太难了。...
我真不是全服第一
我真不是全服第一恭喜玩家无敌捞金怪连赢999场竞技，现排名全服第一什么玩意我还没出手呢这就赢了...
斗破：开局一个青铜宝箱
重生成为狼头佣兵团的少团长，日后被主角萧炎斩于尺下的小反派。穆力暗暗发誓，他不仅要逆天改命，还要在这个世界上真正地为所欲为，建立一番功业。我这么做是不是有点不道德？早已不知道德为何物的穆力抽出了手中长剑，优雅地擦去血沫，惺惺作态地问道。而回应他的，只有身后那一片荒凉白骨。ps主角性格曹贼，有点不择手段，底线就是没有底线，不喜误入。qq群号874424872。...
飞升要藏好尾巴
末世医学教授穿成修真界小废物，三步喘气，五步咳血，随时要嗝屁。更惨的是她的身份尴尬。人生的叫人，妖生的叫妖，而弃养她的渣爹是人，早死的娘是妖，所以她是俞幼悠把自己毛绒绒的尾巴塞回裙底，警告你提...
重生六零，带着空间抄光女主家
作品简介免费提供作者景素如故的经典小说重生六零，带着空间抄光女主家最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说（穿越重生空间异能穿书六十年代）这本书有不少穿越重生的配角，不喜勿看，非大女主风！请注意看排雷！二十二世纪的林素素明明寿终正寝却还有再次睁开眼睛的机会。要命咯，她一辈子顺风顺水躺平过日子，这六十年代的苦她吃不下。造孽啊，原书女主迫害原主落了水还想抢代表她身份的玉佩？那不行，她可不是好欺负的，转头把玉佩滴血认主开启空间，趁夜搬空女主家秘库里的财宝，随后敲敲闷棍送女主一个小意外。即将三年饥荒...