手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
看着手中的稿纸，徐川自言自语的念叨着。
图同构问题，其实通俗一点来说，它就是给定两个图，问它们是否一模一样。
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
斗罗：萧炎穿越成唐三兄弟
萧炎自燃斗帝之体封印魂天帝后。携带异火魂穿斗罗大6成为唐三的兄弟，新的故事就此展开唐三，我今天就让你知道，何为真正的取死之道。哈哈哈，唐昊老狗，你可知生而不养枉为人？你一个将自己孩子当做复仇工具的人，也配做我萧炎的父亲？玉小刚，你不过二十九级大魂师，一个招摇撞骗沽名钓誉之辈，也配称自己为大师？今天我萧炎就要让你身败名裂！昊天锤？也配称作天下第一器武魂？且看我萧炎手中这柄黑尺答不答应！至此，天下第一器武魂易主。苍天不忍，以万物为刍狗，今日我炎帝萧炎，便要打上神界，反了你们这群鸟神王。来者何人？桀桀桀…魂殿，萧炎！假如蝴蝶扇动了翅膀，命运脱离了原有的轨道，斗罗大6历史的齿轮又该如何转动？文中要素兄弟反目夫妻互殴父慈子孝阴谋揭露新的秩序...
三国之群雄逐鹿
他，穿越至三国成为八岁孩童被童渊收养，与赵云，张任和张绣称兄道弟，于洛阳凭借卓越的见识获得蔡邕赏识，并成为蔡邕的门生，在虎牢关之战与吕奉先大战两百个回合，从此声名鹊起。他麾下谋士猛将无数，能与当世枭...
不好意思，我打牌从不靠运气
作品简介立方牌元宇宙，一个万族以打牌为尊的世界。为了能够拥有强力的卡牌，人们穿梭于一个个副本中进行抽卡任务。别人天灵灵地灵灵，保佑我能抽到好牌！时立不好意思，我的字典里没有抽卡只有自选。别人该死，已经连续爆掉了1oo张融合牌！时立不好意思，我的融合成功率为1oo。有个人他从不靠运气，靠实力。打牌冒险（非同人，非游戏王）（立方牌，原创回合制卡牌游戏）...
地狱之门踏上征程
简介关于地狱之门踏上征程内容很长，慢慢揭露。世界充满着虚假，乐开想要拯救世界，可惜能力不足。异世界，我说的应该是异世界。统治者道貌岸然，虚伪做作，说一套做一套。把普通民众当做牛马。因此他产生了强大的执念。甚至出现了精神方面的症状。精神病院治愈无果，他还是选择了跳楼。谁知死亡以后他灵魂的执念依旧太深。却刚好就符合了地狱恶魔的需求。恶魔答应他在另外一个世界重生。凡事都要付出代价。乐开的代价就是自己下地狱前最害怕的事情。这个代价在未来却令他拥有了无敌的资本。就这样乐开带着他的多重人格症状，进入了从未听说过的霞光大6。乐开，第二人格，失望的时候，挣扎状态，总要尝试抓住点什么。第三人格，内疚的时候，内心自然而然的将责任推卸给他人。第四人格，愤怒的时候，变得嗜杀，癫狂，毫无理智。其实每个人的思想有依靠于自己的见闻。相对而言，应该凡事都没有绝对的对错。乐开想要拯救世界或许也是想拯救自己。...
穿进古早虐文里当妈粉
日更三千，不定时有加更，每天六点更新宋引玉看中了一本古早虐文里的男配，谢临安。此人作为无脑狗血文中完美男配，是书中得满京城贵女都肖想的夫婿，众心捧月之下却是难得清醒。情爱不是他的全部，黎民百姓...
没人比我更懂魔物
面对异界生物，要辩证对待，不能无条件敌对，要用情感去感化！当秦仁语重心长地教诲眼前的后辈时，后辈只是半信半疑地指了指他身后扭打在一起的九尾狐和吸血姬前辈，这就是你饲养它们的理由？不然呢？秦仁摊手没人比我更懂魔物。...