Transformer打破三十年数学猜想,Meta研究者用AI给出反例,算法杀手攻克数学难题!【图文】_社会热点_56之窗资讯网
推广 热搜: 广州  SEO  贷款  深圳    医院  用户体验  网站建设  机器人  摩托车 

Transformer打破三十年数学猜想,Meta研究者用AI给出反例,算法杀手攻克数学难题!【图文】

   日期:2024-11-14 16:51:25     来源:互联网    作者:56之窗资讯网    浏览:46    
核心提示:一种名为PatternBoost的新方法在数学问题中寻找有趣的结构,这种方法结合了局部搜索和全局搜索

Transformer打破三十年数学猜想,meta研究者用AI给出反例,算法杀手攻克数学难题

一种名为PatternBoost的新方法在数学问题中寻找有趣的结构,这种方法结合了局部搜索和全局搜索。其核心思想是交替进行这两个阶段:首先使用传统算法生成许多理想的构造,然后利用Transformer神经网络对这些构造进行训练,再将训练好的模型用作下一个阶段的种子,并重复此过程。

Transformer打破三十年数学猜想,me<em></em>ta研究者用AI给出反例,算法杀手攻克数学难题

这种方法在多个数学领域进行了测试,尤其在解决一些长期未解的问题上表现出色。例如,它不仅找到了某些问题的最佳已知解决方案,还反驳了一个悬而未决30年的猜想。一个具体的例子是在无4-圈问题上的应用,即在给定顶点数的情况下,构造尽可能多的边而不包含4个顶点组成的闭合路径。PatternBoost通过多轮迭代在这个问题上取得了比传统方法更好的结果。

Transformer打破三十年数学猜想,me<em></em>ta研究者用AI给出反例,算法杀手攻克数学难题!

另一个应用案例是关于图中没有三角形的最大边数问题。研究者发现,许多表现最优的图形都是二分图,这符合Turán三角定理或Mantel定理。然而,当问题变得更加复杂时,如涉及五边形等更复杂的结构时,研究者很难仅凭直觉找到规律。PatternBoost提供了一种通用的方法来逼近这些结构。具体步骤包括确定局部搜索方法和评分函数,创建起始数据库,训练Transformer,从Transformer获取新结构,运行本地搜索,以及重复这一过程。

Transformer打破三十年数学猜想,me<em></em>ta研究者用AI给出反例,算法杀手攻克数学难题!

此外,PatternBoost还在d-维超立方体直径为d的生成子图问题上取得突破。该问题最早由Niali Graham和Frank Harary提出,即在不增加其直径的情况下,可以从d-维超立方体中删除的最大边数是多少?研究者通过PatternBoost找到了一个反例,推翻了之前的猜想,这是30年来首次在这个问题上取得进展。

(更多资讯请关注56之窗资讯网:56news.ffsy56.com)
 
标签: Transformer打破三十年数学猜想,Meta研究者用AI给出反例,算法杀手攻克数学难题
免责声明:以上所展示的信息由网友自行发布,内容的真实性、准确性和合法性由发布者负责。 56之窗资讯网对此不承担任何保证责任, 56之窗资讯网仅提供信息存储空间服务。任何单位或个人如对以上内容有权利主张(包括但不限于侵犯著作权、商业信誉等),请与我们联系并出示相关证据,我们将按国家相关法规即时移除。

本文地址:http://56news.ffsy56.com/news/wl167585.html

打赏
 
更多>同类资讯

网站首页  |  付款方式  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  SiteMap  |  粤ICP备11090451号
免责声明:本站所有信息均来自互联网搜集,产品相关信息的真实性准确性均由发布单位及个人负责,请大家仔细辨认!并不代表本站观点,56之窗资讯网对此不承担任何相关法律责任!如有信息侵犯了您的权益,请告知,本站将立刻删除。
友情提示:买产品需谨慎
网站资讯与建议:3123798995@qq.com 客服QQ:3442875907点击这里给我发消息3442875907点击这里给我发消息