【问题标题】:Find n from Ackermann function从 Ackermann 函数中找到 n
【发布时间】:2016-04-11 02:50:00
【问题描述】:

我正在尝试解决以下问题:可以将 A(2,n) 表示为 37 位无符号整数的 n 的最大值是多少?

我知道以下对于 Ackermann 函数是正确的:

A(0,n) = n+1
A(m,0) = A(m-1,1)
A(m,n) = A(m-1, A(m,n-1))

我该怎么走?看起来在不知道 n 的情况下,方程变得很长

【问题讨论】:

    标签: logic discrete-mathematics


    【解决方案1】:

    计算A(2,n) 的几个n 值;它的增长速度非常快,因此不需要太多时间就能获得足够大的价值。

    【讨论】:

      猜你喜欢
      • 2011-04-29
      • 2023-03-18
      • 2022-08-08
      • 2012-11-25
      • 2020-04-09
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多