超级世界难题，民科们的下一个山头

技术员

下面引用由kanyikan在 2010/09/30 08:56am 发表的内容：
当然攀登过了，不过没有民科那么轰轰烈烈！

看来官科不够激情啊.

kanyikan

民科们，加油啊！

技术员

官科啊,加油啊.

changbaoyu

民科们，官科啊,加油啊.Y(^o^)Y

kanyikan

听说有个民科已经证出来了，并且只用半页纸？

wangyangkee

友情提示俞根强：蠢货再闹下去，俞家的地上人活得不安宁  和  俞家的地下先人不得安息；俞根强，俞家的赝品子孙么？忍心吗？

俞根强，俞家的赝品子孙------------闹蠢货，赔了俞根强的爹，赔了俞根强的爷爷；

俞根强，wangyangkee同你爹你爷爷比，谁是蠢货？

下面引用由ygq的马甲在 2010/10/09 08:34am 发表的内容：
“蠢货”式的【特征】之一：行为与思维之间的 混乱，例如这个“蠢货”（wangyangkee）

下面引用由ygq的马甲在2010/10/12 06:28pm　发表的内容：

【鉴定】和【评估】结论是：“无知者无畏”式的“蠢货”（申一言）
还是回到“蠢货”（申一言）你的外星球去吧，因为“蠢货”（申一言）你的圆是与别人的不一样的
千万不要说：“蠢货”（申一言）你的，与别人的是一样的



俞根强，你听着：
申一言，顽石，wangyangkee,司炉先生等，被你鉴定和评估为蠢货； 申一言，顽石，wangyangkee,司炉先生等和你爹，都是老头； 申一言，顽石，wangyangkee,司炉先生等和你爹比，你爹是否蠢货？你爹你是了解的，你爹是否蠢货中的蠢货？
你要为你爹遮掩吗？你担心你爹露蠢货吗？

风花飘飘

elimqiu 发表于 2010-9-14 23:13
好问题。看到在图论中有这方面的研究。推荐关注一下图论。

一个非常巧妙的变幻，可以得出r(5,5)=44。

王守恩

elimqiu 发表于 2010-9-14 23:13
好问题。看到在图论中有这方面的研究。推荐关注一下图论。

43 ≤ r(5,5) ≤ 46 是2026年由研究者 Vigleik Angeltveit 和 Brendan D. McKay 通过复杂的数学证明和大量计算机辅助计算才取得的突破。

作者: Angeltveit, Vigleik; McKay, Brendan D. 出版于: Journal of Graph Theory, 2026, v. 112, n. 3, p. 198, doi. 10.1002/jgt.70029。

r(5,5) 的精确值只可能是 43, 44, 45, 46 这四个数字中的一个,  但目前还没有人能够证明它到底是哪一个。

为什么这么难？

在拉姆塞数中, 只有很少几个值是精确知道的。随着数字增大, 计算量会变得极其巨大。

有一个关于著名数学家保罗·厄多斯 (Paul Erdős) 的经典故事，很能说明这个问题的难度:

他说, 如果外星人要求我们算出 r(5,5), 否则就毁灭地球, 那我们应该集中全世界所有的计算机和数学家去攻克它。

但如果外星人要求的是 r(6,6) 那我们的最好选择就是 "试着干掉外星人" 。

这个玩笑生动地体现了求解拉姆塞数是一个多么指数级增长的难题。