海岸线文学

手机浏览器扫描二维码访问

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

吸收器“。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

索尼说。

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

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

索尼说。

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

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

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

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

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

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

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

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

热门小说推荐
重生都市魔帝

重生都市魔帝

遮天魔帝在渡劫中陨落,高中少年在重生后崛起!铸道体,修神通,只手遮天!谁敢不服?送你上路!他叫徐峰,也叫徐无敌,徐遮天,徐狂人星空之下,有我无敌!重生之都市仙王已经完本,强烈推荐!普通读者群—都市霸主(619431203),欢迎大家入驻...

谁来治治他

谁来治治他

自从他出道以来,衍生了一个世界性的难题这小子太猛了,谁来治治他?交流群见书友圈置顶帖。...

炮灰养女逆袭记

炮灰养女逆袭记

做了一辈子炮灰的周谷儿重生了,重生在她即将被养父卖掉的那一年。重生后的周谷儿表示,这一辈子她的命运要自己掌握,决不再任人宰割。且看她这个炮灰养女如何斗极品,发家致富,收获幸福。...

大明第一臣

大明第一臣

元末濠州城外,朱元璋捡到了一个少年,从此洪武皇帝多了一条臂膀。抗元兵,渡长江,灭陈友谅,伐张士诚。创建大明,光复燕云。我无处不在。从此洪武立国,再无遗憾。大明根基,固若金汤。针对小明王的事情,我们需要采取四阶段战术。首先,我们宣称什么事都没有。其次,我们说或许发生了什么事情,不过我们什么都不用做。再次,我们说或许应...

强制婚约:总裁老公我不约

强制婚约:总裁老公我不约

她本是叶家千金,因受继母算计,被迫流落在外。而他是景城的主宰者,权势滔天,杀伐果断。偏生,两人自小订了婚约,可他家人瞧不上她,逼迫她退婚。叶星辰潇洒挥手,没问题,这婚约,我本来也没想要。谁料,他霸气出场,壁咚她,女人,这婚约由不得你不要,既然是我未婚妻,没我同意,你敢取消?叶星辰表示,没什么不敢。谁知道,三言两语就被他拐去民政局领了证,盖了章。从此,她身上多了一个‘人妻’的标签。...

战神狂妃:邪帝,宠上天

战神狂妃:邪帝,宠上天

轻松热血1V1,喜剧甜宠无误会,结局圆满,全文he,标签错误,不要被误导。低垂着眉眼,夜轻羽飞起一脚,将某个接骨还不忘耍流氓的混蛋给踹了出去。前世,她是一国战神,拼尽一切,只想要守护自己的亲人,最后,却被至亲背叛,落得惨死,国破家亡,亲人同胞为奴为仆。重生为邻国傻白丑,某女本想着有仇报仇,有怨报怨,顺道搅动一下这天...