亚洲一卡2卡3卡4卡5卡6卡_99RE6在线观看国产精品_99欧美日本一区二区留学生_成人国产精品日本在线观看_丰满爆乳在线播放_免费国产午夜理论片不卡_欧美成 人影片 免费观看_日产中字乱码一二三_肉感饱满中年熟妇日本_午夜男女爽爽影院免费视频下载,民工把我奶头掏出来在线视频,日韩经典亚洲,国产精品JIZZ在线观看无码

中華網(wǎng) china.com

新聞

Transformer打破三十年數(shù)學(xué)猜想,,Meta研究者用AI給出反例,,算法殺手攻克數(shù)學(xué)難題,!

關(guān)鍵詞:
2024-11-14 16:07:30  新智元

Transformer打破三十年數(shù)學(xué)猜想,,Meta研究者用AI給出反例,,算法殺手攻克數(shù)學(xué)難題

一種名為PatternBoost的新方法在數(shù)學(xué)問(wèn)題中尋找有趣的結(jié)構(gòu),,這種方法結(jié)合了局部搜索和全局搜索,。其核心思想是交替進(jìn)行這兩個(gè)階段:首先使用傳統(tǒng)算法生成許多理想的構(gòu)造,,然后利用Transformer神經(jīng)網(wǎng)絡(luò)對(duì)這些構(gòu)造進(jìn)行訓(xùn)練,再將訓(xùn)練好的模型用作下一個(gè)階段的種子,,并重復(fù)此過(guò)程,。

這種方法在多個(gè)數(shù)學(xué)領(lǐng)域進(jìn)行了測(cè)試,,尤其在解決一些長(zhǎng)期未解的問(wèn)題上表現(xiàn)出色,。例如,它不僅找到了某些問(wèn)題的最佳已知解決方案,,還反駁了一個(gè)懸而未決30年的猜想,。一個(gè)具體的例子是在無(wú)4-圈問(wèn)題上的應(yīng)用,即在給定頂點(diǎn)數(shù)的情況下,,構(gòu)造盡可能多的邊而不包含4個(gè)頂點(diǎn)組成的閉合路徑,。PatternBoost通過(guò)多輪迭代在這個(gè)問(wèn)題上取得了比傳統(tǒng)方法更好的結(jié)果。

另一個(gè)應(yīng)用案例是關(guān)于圖中沒(méi)有三角形的最大邊數(shù)問(wèn)題,。研究者發(fā)現(xiàn),,許多表現(xiàn)最優(yōu)的圖形都是二分圖,這符合Turán三角定理或Mantel定理,。然而,,當(dāng)問(wèn)題變得更加復(fù)雜時(shí),如涉及五邊形等更復(fù)雜的結(jié)構(gòu)時(shí),,研究者很難僅憑直覺(jué)找到規(guī)律,。PatternBoost提供了一種通用的方法來(lái)逼近這些結(jié)構(gòu)。具體步驟包括確定局部搜索方法和評(píng)分函數(shù),,創(chuàng)建起始數(shù)據(jù)庫(kù),,訓(xùn)練Transformer,從Transformer獲取新結(jié)構(gòu),,運(yùn)行本地搜索,,以及重復(fù)這一過(guò)程。

此外,,PatternBoost還在d-維超立方體直徑為d的生成子圖問(wèn)題上取得突破,。該問(wèn)題最早由Niali Graham和Frank Harary提出,即在不增加其直徑的情況下,,可以從d-維超立方體中刪除的最大邊數(shù)是多少,?研究者通過(guò)PatternBoost找到了一個(gè)反例,推翻了之前的猜想,,這是30年來(lái)首次在這個(gè)問(wèn)題上取得進(jìn)展,。

PatternBoost展示了機(jī)器學(xué)習(xí)技術(shù)在數(shù)學(xué)中的潛力,。通過(guò)結(jié)合局部和全局搜索,它能夠在多種數(shù)學(xué)問(wèn)題中生成有趣的構(gòu)造,,并且具有廣泛的應(yīng)用前景,。這種方法不僅提高了優(yōu)化問(wèn)題的解決方案,還為數(shù)學(xué)工作者提供了一個(gè)簡(jiǎn)單易用的工具,。

(責(zé)任編輯:盧其龍 CN070)
關(guān)閉

太陽(yáng)擒馬刺仍無(wú)緣NBA杯8強(qiáng) 杜蘭特傷退成轉(zhuǎn)折點(diǎn)

太陽(yáng)擒馬刺仍無(wú)緣NBA杯8強(qiáng)2024-12-04 13:45:59

敘利亞是一面照妖鏡

敘利亞是一面照妖鏡2024-12-04 13:45:41

菲海警出動(dòng)兩艘日本造巡邏船,,再赴鱟藤礁海域挑釁

菲海警出動(dòng)兩艘日本造巡邏船,再赴鱟藤礁海域挑釁2024-12-04 10:22:32

父親死亡3子女獲賠72萬(wàn)被親戚花光 親情與金錢的考驗(yàn)

父親死亡3子女獲賠72萬(wàn)被親戚花光2024-12-04 13:43:05

烏克蘭:拒絕接受成為北約正式成員的替代方案

烏克蘭:拒絕接受成為北約正式成員的替代方案2024-12-04 10:40:48

菲侵闖中國(guó)鱟藤礁現(xiàn)場(chǎng)圖片公開(kāi) 專家:菲方不可能占得絲毫便宜

菲侵闖中國(guó)鱟藤礁現(xiàn)場(chǎng)圖片公開(kāi) 專家:菲方不可能占得絲毫便宜2024-12-04 10:48:44

太陽(yáng)擒馬刺仍無(wú)緣NBA杯8強(qiáng) 杜蘭特傷退成轉(zhuǎn)折點(diǎn)

太陽(yáng)擒馬刺仍無(wú)緣NBA杯8強(qiáng)2024-12-04 13:45:59

伊朗外長(zhǎng):如果敘利亞政府尋求伊朗軍事幫助 伊朗會(huì)考慮

伊朗外長(zhǎng):如果敘利亞政府尋求伊朗軍事幫助 伊朗會(huì)考慮2024-12-04 10:53:37

尹錫悅深夜宣布“緊急戒嚴(yán)”后,,五角大樓發(fā)聲:2.8萬(wàn)駐韓美軍態(tài)勢(shì)未發(fā)生變化

尹錫悅深夜宣布“緊急戒嚴(yán)”后,,五角大樓發(fā)聲:2.8萬(wàn)駐韓美軍態(tài)勢(shì)未發(fā)生變化2024-12-04 10:53:00

中式刑偵一集12條人命震住觀眾 純正刑偵劇再現(xiàn)熒屏

中式刑偵一集12條人命震住觀眾2024-12-04 13:40:52

周鵬13中7砍全隊(duì)最高20分 老將兼教頭閃耀賽場(chǎng)

周鵬13中7砍全隊(duì)最高20分2024-12-04 13:38:17

北約秘書長(zhǎng)污蔑:中國(guó)“勒索”我們

北約秘書長(zhǎng)污蔑:中國(guó)“勒索”我們2024-12-04 10:39:58

北方第二城天津快被擠出前十了 寧波緊追不舍

北方第二城天津快被擠出前十了2024-12-04 13:44:47

“白宮背后施壓,要求土耳其約束其支持的敘反對(duì)派武裝”

“白宮背后施壓,,要求土耳其約束其支持的敘反對(duì)派武裝”2024-12-04 10:41:25

卡塔爾稱未恢復(fù)加沙沖突的斡旋工作 但立場(chǎng)沒(méi)有改變

卡塔爾稱未恢復(fù)加沙沖突的斡旋工作 但立場(chǎng)沒(méi)有改變2024-12-04 10:50:07

退休后老人的生命被孤獨(dú)吞沒(méi) 子女缺席的痛楚

退休后老人的生命被孤獨(dú)吞沒(méi)2024-12-04 13:39:20

英國(guó)首相斯塔默:俄烏沖突可通過(guò)談判結(jié)束

英國(guó)首相斯塔默:俄烏沖突可通過(guò)談判結(jié)束2024-12-04 10:51:55

尹錫悅將面臨什么,?政治危機(jī)加劇

尹錫悅將面臨什么2024-12-04 13:38:41

敘利亞亂局有蹊蹺,到底誰(shuí)是“幕后操盤手”,?

敘利亞亂局有蹊蹺,,到底誰(shuí)是“幕后操盤手”?2024-12-04 10:42:16

《櫻桃琥珀》趙今麥張凌赫埋頭抱

趙今麥張凌赫埋頭抱2024-12-04 13:38:55

權(quán)志龍新歌被KBS判為不合格 因廣告違規(guī)

權(quán)志龍新歌被KBS判為不合格2024-12-04 13:42:06

?;饏f(xié)議生效不到一周,,黎以再動(dòng)武

停火協(xié)議生效不到一周,,黎以再動(dòng)武2024-12-04 10:45:44

溫江王雞肉父親因車禍去世 未來(lái)3天無(wú)法出攤

溫江王雞肉父親因車禍去世2024-12-04 13:40:02

菲律賓前海軍副司令:我們必須承認(rèn),,中國(guó)成功爭(zhēng)取到東盟國(guó)家的支持

菲律賓前海軍副司令:我們必須承認(rèn),中國(guó)成功爭(zhēng)取到東盟國(guó)家的支持2024-12-04 10:43:16

特朗普再次玩梗加拿大 建議其成為美國(guó)第51州

特朗普再次玩梗加拿大,美國(guó)第51州2024-12-04 13:41:45

敘利亞叛軍逼近中部大城市哈馬

敘利亞叛軍逼近中部大城市哈馬2024-12-04 10:31:07

敘利亞是一面照妖鏡

敘利亞是一面照妖鏡2024-12-04 13:45:41

中方加強(qiáng)相關(guān)兩用物項(xiàng)對(duì)美國(guó)出口管制,,“中國(guó)反制開(kāi)始放開(kāi)手腳了”

中方加強(qiáng)相關(guān)兩用物項(xiàng)對(duì)美國(guó)出口管制,“中國(guó)反制開(kāi)始放開(kāi)手腳了”2024-12-04 11:03:20

菲侵闖中國(guó)鱟藤礁現(xiàn)場(chǎng)圖片公開(kāi) 專家:菲方行為只會(huì)讓中方加大管控力度

菲侵闖中國(guó)鱟藤礁現(xiàn)場(chǎng)圖片公開(kāi) 專家:菲方行為只會(huì)讓中方加大管控力度2024-12-04 11:16:18

相關(guān)新聞