长江书屋

第六百零七章 柯克曼女生问题图论(第2页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

吸收器“。

现在,用剩下的乐高积木继续随意的建造房屋。

当剩下的乐高积木越来越少的时候,你会发现一些散落的积木,和一些搭建不完善的房屋。

这个时候,你可以从吸收器上抽出几个积木块,用在不完善的建筑上。

因为吸收器非常的坚固,抽出一些积木不会导致严重的后果。

施泰纳三元系中,你的构造的房屋就是吸收器。

吸收器在这里就是精心挑选的线段(边)。

如果发现无法把剩余的三元组搭建成满足条件的三角形时,可以使用吸收器中的线段进行调整。

当你做完这些调整后,吸收器本身也融入到了各个三角形之中。

吸收器的办法有时会遇到阻碍。

但是数学家们修补了这个问题,他们找到了一种新办法绕过这些阻碍。

比如,有一种叫做迭代吸收器的,它将线段划分成嵌套集合序列,于是每个吸收器都是会为下一级迭代服务。

”

十多年来,进步巨大,“康隆说。”

这已经是某种艺术形式,如果看成艺术,他们展示了一个非常高级的艺术。

“

即便有了迭代吸收器,埃尔德什问题也依旧很难。”

这就是问题没有得到解决的原因“,论文其中一个作者索尼(MehtaabSawhney)说。

比如,在迭代吸收的其他应用中,一旦你完成了一个集合的构建——无论是三角形、泰纳三元系,还是其他结构——你可以认为事情告一段落并扔在一边。

然而,埃尔德什的条件要求让这四位数学家不能这样做。

有问题的三角形很容易触及多个吸收器的节点。

“一个你在500步前选择的三角形,你需要以某种方式记住,并知道如何处理它,”

索尼说。

这四个人最终发现,如果他们选择的三角形足够精细,他们就可以绕过每一个小问题。

“最好的办法是考虑每个由100个三角形组成的子集,并保证以正确的可能性挑选三角形,”

索尼说。

论文的作者们乐观地认为,他们的这个方法可以推广到别的问题。

他们已经将他们的方法应用于一个关于拉丁方的问题——一个简化版的数独问题。

除此之外,还有几个问题最终可能被吸收器方法解决。

“组合学中,尤其是在组合设计论中,随机过程是一个非常强大的工具。”

其中一个也是关于拉丁方的问题叫做Ryser-Brualdi-Stein猜想,自1960年代以来一直没有解决。

智利大学的数学建模中心的副主任斯坦恩(MayaStein)说,虽然吸收器方法可能需要进一步发展才能解决这个问题,但自30年前方法建立以来,它已经走过了漫长的道路。

“看到这些方法是如何进步和丰富起来,真是人生一大幸事。”

喜欢数学心请大家收藏:()数学心

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

好男人他有金手指[快穿]NBA禁区推土机快穿之路人不炮灰异世界:狼人领主,我靠魅魔发家明婚暗恋特种岁月万界时空穿越者万界基因七十年代小娇媳乱世情歌:农门女将大话之神总裁大人超给力九龙吞珠玄学大佬只想当咸鱼绝色占卜师:爷,你挺住!古代小户之家奋斗史影后重生:厉先生撩妻成瘾韶光艳事业脑咸鱼在八零是他唯一的光神圣罗马帝国武林店小二魏武侯赤骨天梯太古神王