手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
看着手中的稿纸，徐川自言自语的念叨着。
图同构问题，其实通俗一点来说，它就是给定两个图，问它们是否一模一样。
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
帝尊心尖宠，她有六个大佬亲爹
简介关于帝尊心尖宠，她有六个大佬亲爹四海八荒第一美人被人挖心而亡，叶玖一朝穿越，竟然成了一个桃子？原来她还是桃花之时，有六个大佬给她滴了神魂血，她才得以成果，化成人形。一爹强宗宗主，二爹青丘九尾狐，三爹魔域魔尊，四爹凤凰之王，五爹万兽之龙王，六爹上古神仙。爹爹争着宠，外加多个哥哥一起宠。她以丑示人，一不小心掉了马甲。她本是废材，一天连升数级。虐渣复仇撕贱人，节奏快到飞起？而顺手救的戏精废材，怎么一朝成为帝尊分身？替嫁时所说的和离书到手，帝尊怎么落泪了？飞升上界，帝尊先冷后热，一宠宠上瘾？哦，爹爹们还要选婿呢...
强行占有
简介关于强行占有众所周知，沈家二爷沈时砚向来都是万花丛中过，片叶不沾身的主，直到，他遇上了沈鹿溪。第一次是沈时砚主动的，第二次还是。沈鹿溪于是将计就计，羊入虎口。沈时砚从来都只以为，自己不过就是玩玩而已，直到，沈鹿溪悄然离开，成为了别人的女朋友。沈时砚就变成了一个神经病，天天去找她的麻烦，还威胁她。沈鹿溪终于爆了，冲他吼，沈时砚，你有种弄死我！沈时砚风流一笑，直接将人扛上肩头，好，如你所愿。后来，沈鹿溪终于爱他爱进了骨髓里，他却转身娶了别人。再后来，黑暗的天空亮起无数颗星星，沈时砚用自主研的型号为V52o的1314o台无人机，在天空中写下沈鹿溪，此生唯一挚爱，嫁给我！...
庶女亦安
文案穿成高门庶女，祖父是当朝阁老，位尊宰辅。父亲是两榜进士，官至江南布政使。嫡母世家出身，宽厚大气，家中姊妹和睦，在嫡母的操持下能有一门不错的婚事。亦安想，她的运气还是不错的。随父回京后，皇帝一纸...
团宠五岁半，发家从种田开始
种田爽文虐渣团宠打脸养成系福宝两岁的时候，恰逢荒年，一家老小，都饿的面黄肌瘦。奶奶一拍大腿，当了身上最后一只耳环，凑了路费外加一路乞讨，带她去了国公府，投奔远亲想讨个活路。兴许是贵人心善，也也许是老天爷还没打算活活饿死她们一家老小。具体情形，福宝不太记得了，只记得国公府的有位贵人，跟天仙似的后来，她奶带着她回去的时候，贵人送了一辆马车，里面装满了好东西。她年纪小，很快就忘了这番奇遇。只记得，家里人不用再挨饿了。靠着这车东西，自家在村子里，摇身一变，不愁吃喝。三年后，福宝五岁了，在村里人见人夸，说老姜家出了个福娃娃，跟年画上的小龙女一样呢。这天，她照常回家后，却现往日慈眉善目的奶奶，此时面上乌云密布！原来，国公府大厦倾覆，曾经的贵人们，流放的流放，砍头的砍头，卖的卖消息传到小山村，已经是事后的半个多月了，事情已成定居，无力回天！奶奶当机立断，将家底都带上，救赎恩人存活着的后辈一个月后，福宝醒来，家里却多了一个不爱说话的小哥哥，哦不，多了一位未婚夫...
三国江东霸主
简介关于三国江东霸主（争霸，架空，统一）王侯将相宁有种乎，一统江东，虎踞徐淮，鲸吞荆楚，成就霸业，北上中原，一统江山，马踏山河，北击匈奴，再续汉朝风情...
半城繁华（共3册）
大婚在即，新郎却意外身亡。母亲怜惜，她被悄然送去长安避难，却不想邂逅一段混乱悲凉的感情。静水深流，教人爱恨无奈的他至情至性，温柔体贴的他。是不顾礼教的束缚，选择深爱的他还是只求一世荣华，将人生随...