手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
看着手中的稿纸，徐川自言自语的念叨着。
图同构问题，其实通俗一点来说，它就是给定两个图，问它们是否一模一样。
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
七个姐姐读我心，全员逆袭白富美
简介关于七个姐姐读我心，全员逆袭白富美玄学大佬宋芯儿穿书了，成为书中宋氏八姐妹的老小，一个三岁小哑巴。书中，宋氏八姐妹是炮灰的存在，最后结局都很惨烈。大姐宋依依被渣男富二代欺骗，害得一尸两命。二姐宋尔尔被后妈弟弟糟蹋，最后疯了。三姐宋伞伞误入歧途，走上骗人的道路，在园区被打死。六姐宋柳柳因闺蜜嫉妒遭遇背叛，最后变得不人不鬼，消失在世界上。七姐宋七七跟着班上精神小妹夜约黄毛小子，怀孕后去黑心诊所堕胎致残。宋芯儿看书时有多没道德，穿书后就有多心疼她们。前世，宋芯儿亲缘浅薄，这世一来七个姐姐待她好，她决定，她要靠着剧本和玄学能力让姐姐们逆天改命，成功走上人生巅峰！在她为七个姐姐默默付出时，殊不知，自己的心声姐姐们都能听到。听劝且宠溺的姐姐们开启自救之路，与小宋芯儿双向奔赴！...
我，超人，至尊大统领
简介关于我，人，至尊大统领张宏被系统选中，获得人模板。什么！要我当救世主？也不是不行。生化危机世界。张宏保护伞，开门啊，送温暖！倩女幽魂世界。张宏妖怪，放开那位仙子，让我来！流浪地球世界。张宏听我的，别流浪地球了，咱们带着太阳一起跑路！战锤世界。张宏就你特酿的叫亚空间邪神啊？面对系统的刁难，张宏表示能不能给我安排点不用费脑子的任务？没有别的意思，我就想当个传统一点的人。你知道的。冲上去，开大，完事。要不，光头侠那样也行，去市路上顺便打怪好吧好吧。狗空也得，我辛苦一点什么？不行？日内瓦退钱！...
浪子列国历险记
大唐帝国与阿拉伯帝国的一场大战中成为敌方战俘的贵族纨绔子弟杜环，流落阿拉伯帝国东罗马帝国法兰克王国非洲等，亲历八世纪下半叶着名世界历史事件，与当时历史上的各色人物斗智斗勇。故事内容有时诙谐幽默，有时紧张严肃，有时神秘莫测，情节波澜起伏，涤荡激昂。浪子列国历险记...
末世入侵：我的战斗女仆团
崭新的人生却遇上了恐怖的灾难原本以为是地狱却没想到是天堂各类天灾不断异界凶兽不断入侵海啸冰封天火虫灾各种灾难相继而至虽然系统好像有点傻白甜但是她却有些很不对劲别人在末世之中艰难生存而主角却在末世之中疯狂收女仆随着女仆不断的增加实力也不断的变强带着女仆和移动基地走遍全球探索末世之前残留的真相末世到底是怎么回事？系统是末世入侵我的战斗女仆团...
都市田园梦
都市中一个叫秦浩阳的人因为厌倦了原来的工作生活，一次车祸，他反而因祸得福有了异能，而此时他心里的一个原本已经消失了的梦想去突然的涌了出来，所以他决定想去实现多年前的梦想他辞掉了工作，踏上了实现梦想的道路，不管前路如何，他都会勇往直前，去实现自己心中的那个梦想田园梦。都市田园梦...
重生八零：军嫂她声名在外
简介关于重生八零军嫂她声名在外或许是因为这一世虐渣打脸的事情做得有点用力过猛了，甘景枳报完上一世的仇后本想关心一下自己刚嫁的这位兵哥哥，可人家却不理她，说她太狠太狡猾了，他不喜欢她这样的女人。好吧，她也不是那种死缠烂打的女人，既然人家不喜欢自己，那她就忙自己的事情去好了，懒得再在他身上浪费时间。可是这人是怎么回事，说不喜欢的明明是他自己，怎么又怪她薄情寡义起来？还指着她被他弄大的肚子说她想要去父留子！拜托，脚长在他自己身上，他自己要走，竟然还怪她不留他？这世道的天理都是他在说，她只好无语地翻白眼，自己带着小包子门过自己的生活。...