登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A052200元
{LEFT,RIGHT},5-元组(q,s,q+,s+,d+)(停止或不停止)图灵机中n状态,2符号,d+的数量。
7
1, 64, 20736, 16777216, 25600000000, 63403380965376, 232218265089212416, 1180591620717411303424, 7958661109946400884391936, 68719476736000000000000000000, 739696442014594807059393047166976, 9711967541295580042210555933809967104, 152784834199652075368661148843397208866816
抵消
0,2
评论
T_(n,k)中的T是具有n个状态和k个符号的图灵机;
n个不同状态集合q_n中的状态q、q+(加上暂停状态;)
符号s,s+在k个不同符号的集合s_k中(0作为空白符号;)
{LEFT,RIGHT}中的移位方向d+(此处不包括NONE;)
+后缀表示next和q+=f(q,s),s+=g(q,s),d+=h(q,秒)。
这个序列是可计算的。另一方面,繁忙的海狸数是无可争议的,只有通过检查许多n态图灵机程序的每一个停止才能发现-迈克尔·约瑟夫·哈尔姆2003年4月29日
发件人丹尼尔·福格斯,2011年6月6日:(开始)
回复:忙碌的海狸停止图灵机器:
H_(n,k)中的H是具有n个状态和k个符号的暂停*图灵机;
*(在空白磁带上,输入所有0)
sigma(H)是H留在磁带上的非空白符号数;
s(H)是H所采取的步骤数(在我们的情况下是移位数);
Sigma(n,k)=max{Sigma(H):H是一个有n个状态和k个符号的暂停图灵机}
S(n,k)=max{S(H):H是一个具有n个状态和k个符号的停止图灵机}
囊性纤维变性。A028444美元对于Sigma(n,2),A060843型对于S(n,2)。(结束)
链接
J.P.Jones,递归不可判定性——一种解释阿默尔。数学。月刊,81(1974),724-738。
迈克尔·索莫斯,繁忙的海狸问题
配方奶粉
a(n)=(4*(n+1))^(2*n)。
例子
a(1)=64=(4*1+4)^(2*1)=8^2。
数学
A052200型[n]:=(4(n+1))^(2n);阵列[A052200型, 20, 0] (*保罗·沙萨2023年5月21日*)
关键字
非n,容易的
作者
迈克尔·索莫斯2000年1月28日
扩展
条目修订人N.J.A.斯隆2007年2月8日
编辑人丹尼尔·福格斯,2010年3月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日12:26。包含376084个序列。(在oeis4上运行。)