【发布时间】: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
我正在尝试解决以下问题:可以将 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
计算A(2,n) 的几个n 值;它的增长速度非常快,因此不需要太多时间就能获得足够大的价值。
【讨论】: