|
|
A131619型 |
| 6和5的一般双模Ackermann递归。 |
|
0
|
|
|
1, 2, 2, 3, 3, 3, 0, 0, 4, 4, 3, 3, 2, 0, 5, 1, 1, 4, 4, 1, 0, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 0, 3, 3, 2, 1, 1, 1, 1, 3, 3, 0, 4, 3, 1, 1, 1, 1, 1, 1, 4, 2, 0, 4
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
这个双模Ackermann函数的灵感来源于《计算原理》中给出的拼接问题,该问题类似于Ackermann-递归。这个{a,b}->{5,6}是为激活给定的10X10输出而设计的。如果没有模,该函数在Mathematica中的计算时间将有效限制为4X4。
|
|
参考文献
|
S.Wolfram,一种新的科学。伊利诺伊州香槟:Wolfram Media,第906页,2002年。
哈里·刘易斯(Harry R.Lewis)和克里斯托斯·帕帕迪米特里奥(Christos H.Papadimitriou),《计算理论的要素》,普伦蒂斯·霍尔(Prentice-Hall),1981年,第296页和第345页。
|
|
链接
|
|
|
配方奶粉
|
a(1,n)=n mod 6;a(m,1)=a(m-1,2);a(m,n)=a(m-1,a(m、n-1)+1)mod 5。
aout(n,m)=反对角线变换(a(n,m))。
|
|
例子
|
{1},
{2, 2},
{3, 3, 3},
{0,0,4,4},
{3, 3, 2, 0, 5},
{1, 1, 4, 4, 1, 0},
{1, 1, 3, 1, 1, 2, 1},
{1, 1, 1, 1, 0, 3, 3, 2},
{1, 1, 1, 1, 3, 3, 0, 4, 3},
{1, 1, 1, 1, 1, 1, 4, 2, 0, 4}
|
|
数学
|
f[1,n_]:=模态[n,6];f[m,1]:=f[m-1,2];f[m,n_]:=Mod[f[m-1,f[m,n-1]+1],5];
a0=表格[f[a,b],{a,1,10},{b,1,10}];
ListDensityPlot[%,ColorFunction->(色调[2#]&)];
尺寸[a0];
(*反对角线变换*)
c=删除[表[Reverse[Table[a0[[n,l-n]],{n,1,l-1}],{l,1,Dimensions[a0][[1]]+1}],1];
压扁[c]
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|