原来如此~，我还有几个小小的问题需要请教一下：（1）为何有的拉姆齐数已经被压缩到了很小的范围内，但我们还是不能确定它们到底是几？这个计算量极大吗？（2）拉姆齐数应该有无数个吧，我们光是想压缩其中一个数的范围都显得那么困难，那不是我们永远都无法完全了解拉姆齐数了？应该有某种通用的方法来计算拉姆齐数吧，只是现在我们不知道？（3）为何RamseyX计算的都是三元拉姆齐数，它的计算量难道比二元拉姆齐数小吗？为何我们不着手确定出那些范围已经被压缩得很小的拉姆齐数？如R(3,3,4)？（3）关于拉姆齐数的应用问题，我之前问过邰弟的，他给了我这个链接http://www.cs.umd.edu/~gasarch/TOPICS/ramsey/ramsey.html，不过这些论文我肯定是看不懂的啊，我对其中的“I define `Ramsey Theory' to be any theorem that (roughly) says that if some structure is big enough, order emerges."很感兴趣，因为我之前在查拉姆齐问题的时候，也看过类似的话，我记得是说“对于任何一个整体上庞大且混乱无序的系统，其中必有一部分是有序的”。这里所说的拉姆齐理论与拉姆齐数是个什么关系？（4）BOINC上也有类似的项目Ramsey@Home，它现在的状况如何（貌似停止运行了）？取得了什么进展？（5）“对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数，记作R(k,l)”一句中“团”,“顶”以及“独立集”分别是什么意思？哈哈~问的有点多，不过这些都是我现在感到疑惑的地方，希望学长能前来答疑解惑~
发表于 2013-10-1 03:10:30
发表于 2013-10-1 09:56:02
，我还有几个小小的问题需要请教一下：（1）为何有的拉姆齐数已经被压缩到了很小的范围内，但我们还是不能确定它们到底是几？这个计算量极大吗？（2）拉姆齐数应该有无数个吧，我们光是想压缩其中一个数的范围都显得那么困难，那不是我们永远都无法完全了解拉姆齐数了？应该有某种通用的方法来计算拉姆齐数吧，只是现在我们不知道？（3）为何RamseyX计算的都是三元拉姆齐数，它的计算量难道比二元拉姆齐数小吗？为何我们不着手确定出那些范围已经被压缩得很小的拉姆齐数？如R(3,3,4)？（3）关于拉姆齐数的应用问题，我之前问过邰弟的，他给了我这个链接
，我对其中的“I define `Ramsey Theory' to be any theorem that (roughly) says that if some structure is big enough, order emerges."很感兴趣，因为我之前在查拉姆齐问题的时候，也看过类似的话，我记得是说“对于任何一个整体上庞大且混乱无序的系统，其中必有一部分是有序的”。这里所说的拉姆齐理论与拉姆齐数是个什么关系？（4）BOINC上也有类似的项目Ramsey@Home，它现在的状况如何（貌似停止运行了）？取得了什么进展？（5）“对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数，记作R(k,l)”一句中“团”,“顶”以及“独立集”分别是什么意思？哈哈~问的有点多，不过这些都是我现在感到疑惑的地方，希望学长能前来答疑解惑~
发表于 2013-10-1 18:30:08
数学类项目总是费力不讨好。
Pi Segment 动用那么多人创个纪录，和那个“水上麻将吉尼斯纪录”，又有什么不同？