🔥 PTT.BEST 熱門專區 💬 八卦 Gossiping 😊 希洽 C_Chat 💰 股票 Stock 🏠 房屋 home-sale 🏀 美國職籃 NBA ⚾ 棒球 Baseball 👛 省錢 Lifeismoney 🚗 汽車 car 😡 政黑 HatePolitics 💻 電蝦 PC_Shopping 🥰 韓星 KoreaStar ✨ 英雄聯盟 LoL 🍿 電影 movie 🪖 軍事 Military 📡 通訊 MobileComm 🏀 台籃 basketballTW 🍼 寶媽 BabyMother 🇯🇵 日旅 Japan_Travel 🏭 科技 Tech_Job 👧 女孩 WomenTalk 👻 媽佛 marvel 💳 卡版 creditcard 👉 NS NSwitch 👉 PS5 PlayStation 👉 大氣 TY_Research 👉 婚姻 marriage 👉 台南 Tainan 👉 台中 TaichungBun 👉 Steam Steam 👉 高雄 Kaohsiung 👉 羽球 Badminton 👉 超商 CVS 👉 米哈遊 miHoYo 👉 iOS 👉 兄弟 Elephants 👉 日劇 Japandrama 👉 玄幻 CFantasy 👉 ES e-shopping 👉 WOW 👉 遊戲交易 Gamesale 👉 4X BaseballXXXX 👉 Lakers 👉 韓劇 KoreaDrama 👉 汽車買賣 CarShop 👉 機車 biker 👉 新竹 Hsinchu 👉 美保 BeautySalon 👉 串流 OTT 👉 歐美影集 EAseries 👉 手機交易 mobilesales 👉 裏洽 AC_In 👉 健身 MuscleBeach 👉 MacShop 👉 Lions 👉 FGO FATE_GO 👉 中劇 China-Drama 👉 數位貨幣 DigiCurrency 👉 暗黑 DIABLO 👉 實習教師 studyteacher 👉 航空 Aviation 👉 藝文票券轉售 Drama-Ticket 👉 韓綜 KR_Entertain 👉 美妝 MakeUp 👉 速食 fastfood 👉 手錶 watch 👉 體適能 FITNESS 👉 攝影 DSLR 👉 Headphone 👉 嘻哈 Hip-Hop 👉 轉珠 PuzzleDragon 👉 美食 Food 👉 蔚藍 BlueArchive 👉 數位相機交易 DC_SALE 👉 筆電蝦 nb-shopping 👉 軟工 Soft_Job 👉 汪踢 Wanted 👉 台綜 TW_Entertain 👉 坂道閒聊 SakaTalk 👉 貓咪 cat 👉 日GO BabyProducts 👉 TypeMoon 👉 MLB 👉 職場 Salary 👉 臺劇 TaiwanDrama 👉 海賊王 ONE_PIECE 👉 PMGO PokemonGO 👉 國營 Gov_owned 👉 碧航 AzurLane 👉 家電 E-appliance 👉 布蘭德 Brand 👉 DMMG DMM_GAMES 👉 贈送 give 👉 神魔 ToS 👉 銀行服務板 Bank_Service 👉 原創 YuanChuang 👉 期權 Option 👉 重機 SuperBike
https://www.math.ucla.edu/~pak/papers/BunkBed4.pdf 雙層床猜想於1980年代初由Kasteleyn提出: "對於隨機子圖,在同一層上連接兩個頂點的概率應大於或等於跨層連接兩個頂點的概率" 儘管這個猜想看似顯然為真 但是Igor Pak團隊認為任何猜想都應該嘗試尋找反例 於是他們進行了大量的小圖計算機模擬並嘗試利用AI來尋找反例 但由於圖的規模較大,計算複雜度過高,這些嘗試未能產生明確的結果 他們意識到這樣的蒙特卡羅測試並不能提供嚴格的反例證明 後來在Nikita Gladkov(加州大學洛杉磯分校)和Alexandr Zimin(麻省理工)的幫助下 他們從Hollom的論文中選取了一個三超圖 https://reurl.cc/34pG9L 接著他們用n=1204 的裝置替換了每個黃色三角形,將a放在陰影頂點,而v1和vn放在三角 形的其他頂點上(紅色路徑進入紅色路徑) https://reurl.cc/1b7DaX 新圖有7523個頂點和15654條邊,u1和u10之間在同一層與不同層的路徑概率差異為負數 因此這就是他們尋找已久的反例!! 他們還反思了他們計算機測試的失敗,認為不應害怕公開未成功的嘗試,因為這樣可以避 免他人重蹈覆轍。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.166.15 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1728022441.A.0FA.html
vancepeng: 我當初也這樣想 但是我的指導教授說我 171.103.37.250 10/04 14:14
foolwind: 我想也是 123.193.177.31 10/04 14:14
bill403777: 嗯嗯 跟我想得差不多 42.73.157.230 10/04 14:14
preisner: 我十年前就知道了 60.248.161.28 10/04 14:14
a27588679: 我曾經也想過 但太忙了沒時間驗證 180.177.33.135 10/04 14:14
sniperxii: 對不起我文組QQ 42.72.215.168 10/04 14:14
EfiwymsiAros: 好 公三小 111.80.123.69 10/04 14:14
benson502: 跟我想的差不多 49.216.186.144 10/04 14:14
Winston13840: 我只知道黎曼猜想 49.216.129.138 10/04 14:15
kingtama: 我不是這方面的專家不過大概跟我想的差 42.77.77.37 10/04 14:15
kingtama: 不多 42.77.77.37 10/04 14:16
gay7788: 笑死,我之前講沒人信,還差點把我綁在 111.82.32.27 10/04 14:16
MeeToo: 我早就說我下舖是gay 223.137.69.112 10/04 14:16
gay7788: 木頭上燒毀 111.82.32.27 10/04 14:16
vowpool: 說真的 這個我不是很在意 125.227.40.62 10/04 14:16
ian1107: 前幾天就知道了,忙著防颱沒空理而已 124.8.178.242 10/04 14:16
King5566: 唉 我當初跟教授講還被罵 101.137.157.70 10/04 14:16
tsukasa107: 如果有時間想這些把戲 為什麼不把時223.137.147.208 10/04 14:16
tsukasa107: 間拿去端正自己的品格呢223.137.147.208 10/04 14:17
woaifafewen: 我也是這樣想的 49.217.134.157 10/04 14:18
LargerThanU: 雙層床系列 好澀喔114.137.170.143 10/04 14:19
sexybox: 原來如此 我當初不應該用蒙地卡羅來算的 114.136.215.2 10/04 14:19
kobe9527: 這不是我國小實驗課提出的理論嗎 居然 36.239.101.116 10/04 14:20
kobe9527: 被證實了? 36.239.101.116 10/04 14:20
rogher3399: 嗯嗯 到底在工三毀 114.25.43.127 10/04 14:21
biolive40: 如果有時間想這些把戲 為什麼不把時間 112.105.61.82 10/04 14:21
op520: 早就說了 42.71.19.100 10/04 14:21
biolive40: 拿去加班呢 112.105.61.82 10/04 14:21
StarTouching: 抱歉 我該早點跟他們說別用蒙地卡羅 211.72.117.63 10/04 14:22
okletgo: 你為什麼不說中文? 36.227.172.225 10/04 14:22
callhek: 不要拿我的國小作業出來發論文好嗎 42.72.74.123 10/04 14:22
jackie955093: 好 我知道床是拿來睡的 218.173.11.51 10/04 14:23
MasterHsieh: 我早就知道 211.20.70.229 10/04 14:23
tudo0430: https://i.imgur.com/cxBcthx.jpeg 49.216.221.213 10/04 14:24
shaon: 馬的 是在公沙小 1.169.27.237 10/04 14:25
StarTouching: 樓上不要不懂裝懂好嗎 床是拿來作愛 211.72.117.63 10/04 14:26
drownfish: 這可以拿來幹麻 42.76.174.47 10/04 14:26
veryGY: ...為什麼說是電腦算的 整篇全是理論證明 36.229.104.31 10/04 14:27
lancelot902: 為什麼要有這種猜想111.241.178.170 10/04 14:27
pttian: 到底在公沙小 意思是雙層床不能買嗎? 59.125.62.97 10/04 14:28
k47100014: 還好我睡的是單層床 49.216.177.149 10/04 14:30
jerry22870: 我當時就曾經跟教授討論過這方向的 101.10.115.57 10/04 14:30
jarrodqq896: 我的床沒有雙層不用煩惱這個問題 114.42.182.215 10/04 14:32
ashilol: 雙層床只有當兵時睡過 101.12.23.55 10/04 14:32
soulXdancer: 我曾經指出這個猜想的錯誤,但被教 118.163.96.127 10/04 14:34
soulXdancer: 授打臉 118.163.96.127 10/04 14:34
gn01693664: 跟我想的差不多 42.78.123.235 10/04 14:35
gap03052034: 恩 你說得對 39.10.32.242 10/04 14:37
xfaw4d35t: 嗯嗯 單層床才是正確的101.137.175.167 10/04 14:37
lastphil: 用鍍鋅方鋼和膨脹螺絲 125.228.133.58 10/04 14:37
fishfish1314: 嗯嗯 101.12.24.6 10/04 14:38
help1268: 當兵的時候我就知道雙層床不 111.250.223.70 10/04 14:41
v612138: 誰能翻譯翻譯? 223.139.204.95 10/04 14:42
ashrum: 從蒙地卡羅跑數學證明那裡開始就進入異世 111.71.116.205 10/04 14:42
ashrum: 界了 111.71.116.205 10/04 14:42
a069275235: 誰會講概率啦= = 114.44.15.26 10/04 14:42
Cll7do9k: 我都睡單層的床 難怪沒發現 27.51.58.45 10/04 14:45
YeaPa: 我上過圖論為什麼我連題目都看不懂 60.251.197.82 10/04 14:48
kikujiro: 可惜高雄停電我的論文發不出去 晚了 111.252.111.30 10/04 14:49
sppmg: 用中文說好嗎! 101.10.92.192 10/04 14:49
wolve: 國小科展就做過了 沒什麼 101.12.162.93 10/04 14:50
GGinler: 我就說吧 1.164.37.29 10/04 14:51
funster: 喔喔喔 看不懂 59.115.208.246 10/04 14:53
GARRETH: 樓下當兵時每晚都幫士官長暖床 1.170.140.70 10/04 14:57
ericno153: 跟我前幾天上廁所寫在衛生紙上面的差不223.137.152.190 10/04 14:57
ericno153: 多223.137.152.190 10/04 14:57
lightKevin: 我連命題都看不懂 但跟我想得差不多 1.163.150.175 10/04 14:58
TsaiIngWen: 跟我 125.227.13.49 10/04 14:58
kaltu: 支言支語 100.8.245.106 10/04 15:02
deray: 跟我想的差不多 但是我懶得說明就一直擱置 118.165.169.40 10/04 15:07
chysh: 嗯嗯,我連題目都看不懂,所以就沒證明了 49.217.134.202 10/04 15:08
Vincent233: 我當兵時的原住民班長已經證明過了122.116.127.105 10/04 15:12
ching6940: 這我很久以前就說過了,當時沒人信啊 1.200.242.36 10/04 15:15
weltschmerz: 需要水精靈或是阿月紅茶冰== 42.79.212.56 10/04 15:15
WFSGT: 我講話比較直白一點 供三小? 1.200.25.220 10/04 15:16
sqr: 能不能算出樹3是多少111.246.165.217 10/04 15:19
Deltak: 我大學的時候就發現了 220.133.14.46 10/04 15:24
blueweak: 當然啦 這很直覺 有誰可以翻譯一下嗎? 111.240.92.219 10/04 15:25
john2355: 曾經躺過 確實不適合 1.172.251.203 10/04 15:25
Beltran: 不講Wood 用AI蒙地卡羅模型硬幹找解,1 114.32.176.99 10/04 15:35
Beltran: 980的人也只能吞了 114.32.176.99 10/04 15:35
lingarden: 雙層床下舖真的很吵 1.175.107.204 10/04 15:36
CDing: 跟我想的差不多 這種簡單的問題需要煞有其 61.224.107.157 10/04 15:40
CDing: 事的發一篇? 61.224.107.157 10/04 15:40
gg86300: 對 175.98.141.254 10/04 15:43
ds361007: 雙人床要找軟一點的 誤 211.23.35.162 10/04 15:46
hanmas: 有趣推 但你這寫的比原文paper 還難懂XD 101.12.152.218 10/04 15:51

💬 八卦 Gossiping 版:熱門文章

💬 八卦 Gossiping 版:更多文章