R(6,6)和tree(3)哪个比较大

【R(6,6)和tree(3)哪个比较大】 R(n,n)是拉姆塞数?这个很小的,Ramsey\u0026amp;#x27;s theorem 用lemma 1估计一下就知道R(n,n)最多也就C(2n,n),C是取组合数,再直观点就是小于2n的阶乘。
R(6,6)出名在难算而不是增长快,自然和大数没法比。
TREE(3)是出了名的大数,现在已知的最大的有意义的数字是多少? -

■网友
明显tree(3)我选择R(tree(3),tree(3))
■网友
题目标题我不知道但是题目内容谈到了O(tree(n))和O(R(n,n))很显然,取n=3,O(tree(n))比较大(逃
■网友
tree大


    推荐阅读