UCLA、MIT數(shù)學(xué)家39年經(jīng)典數(shù)學(xué)猜想!AI證明卡在99.99%,人類最終證偽
AIGC動(dòng)態(tài)歡迎閱讀
原標(biāo)題:UCLA、MIT數(shù)學(xué)家39年經(jīng)典數(shù)學(xué)猜想!AI證明卡在99.99%,人類最終證偽
關(guān)鍵字:下鋪,頂點(diǎn),數(shù)學(xué),概率,路徑
文章來源:新智元
內(nèi)容字?jǐn)?shù):0字
內(nèi)容摘要:
新智元報(bào)道編輯:Aeneas 好困
【新智元導(dǎo)讀】39年來一個(gè)看似理所當(dāng)然的數(shù)學(xué)理論,剛剛被數(shù)學(xué)家證偽!UCLA和MIT的研究者證實(shí):概率論中眾所周知的假設(shè)「上下鋪猜想」是錯(cuò)的。有趣的是,他們用AI已經(jīng)證明到了99.99%的程度,但最終,靠的還是理論論證。又一個(gè)看似堅(jiān)固無比的數(shù)學(xué)理論,被證偽了!
最近,UCLA和MIT的研究者證偽了概率論中眾所周知的假設(shè)——「上下鋪猜想」。上下鋪猜想(Bunkbed Conjecture)也稱為雙層床猜想,是滲透理論中的一個(gè)陳述,該領(lǐng)域處理的是在圖的邊隨機(jī)刪除后存在的路徑和簇。
猜想指出,在生成的隨機(jī)子圖中,上(下)鋪的頂點(diǎn)連接到上(下)鋪的某個(gè)頂點(diǎn)的概率,大于或等于它連接到下(上)鋪頂點(diǎn)——即對應(yīng)同構(gòu)頂點(diǎn)的概率。
用白話說就是,在同一層的兩個(gè)頂點(diǎn)之間的連接概率不可能小于連接不同層頂點(diǎn)之間的概率。這看起來確實(shí)再明顯不過了!
1985年,數(shù)學(xué)家Pieter Kasteleyn首次提出了上下鋪猜想。
然而,這個(gè)問題的猜想?yún)s讓幾代概率論學(xué)家都束手無策,一直作為一個(gè)多年未解的難題存在至今。原因在于……它是錯(cuò)的!
39年后,來自UCLA和MIT的三位研究者,在
原文鏈接:UCLA、MIT數(shù)學(xué)家39年經(jīng)典數(shù)學(xué)猜想!AI證明卡在99.99%,人類最終證偽
聯(lián)系作者
文章來源:新智元
作者微信:
作者簡介: