那么拉姆齐数要R(n.n)才会跟葛立恒数差不多?(不是最终答案,而是所需要的计算次数)
还有拉姆齐数的增长率如何?
计算的方法是每连接两个顶点的边只能涂两种染色! 那么例如100个顶点可连接4950条边!那么每一条边涂两种颜色那么总共有 2^4950种可能。 每一种可能算一次。。
我记得要准确计算R(5.5)至少需要计算2^903次才能暴力穷举。 (这是以目前的下界43来计算)
而R(6,6) 则远远的超过2^5000次
那么如果R(3↑↑↑↑3,3↑↑↑↑3)呢?
还有拉姆齐数的增长率如何?
计算的方法是每连接两个顶点的边只能涂两种染色! 那么例如100个顶点可连接4950条边!那么每一条边涂两种颜色那么总共有 2^4950种可能。 每一种可能算一次。。
我记得要准确计算R(5.5)至少需要计算2^903次才能暴力穷举。 (这是以目前的下界43来计算)
而R(6,6) 则远远的超过2^5000次
那么如果R(3↑↑↑↑3,3↑↑↑↑3)呢?