葛立恒数吧 关注:1,153贴子:57,000
  • 5回复贴,共1

既然葛立恒数是跟拉姆齐理论有关!

只看楼主收藏回复

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


IP属地:广西1楼2019-10-24 04:52回复
    其实问题等同于 需要多少个顶点染色才与葛立恒数相当?


    IP属地:广西2楼2019-10-24 05:00
    回复
      远远小于葛立恒数,仅仅只是算法难罢了,算法增长率不过几级运算。而该函数的增长率只有阶乘的级别。


      IP属地:广东来自Android客户端3楼2019-10-24 08:32
      回复
        葛立恒数只是个问题的最大上限,现在这个上限变小为只有第四级运算这么大。


        IP属地:广东来自Android客户端4楼2019-10-25 13:53
        回复
          我说是谁举报庞头,有种站出来


          来自Android客户端5楼2020-02-29 18:21
          收起回复