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

 


提示
（来自的问候整数序列在线百科全书!)
A004147号
停止的n状态图灵机的数量。
（原名M5233）
6
32, 9784, 7571840, 11140566368
(列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
这个序列是无可争辩的，因为它可以用来解决停顿问题。事实上，它的困难程度与停顿问题相同David Diamondstone（多疑科学家（AT）gmail.com），2007年12月28日
参考文献
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
n=1..4时的n，a（n）表。
J.P.Jones，递归不可判定性——一种解释阿默尔。数学。月刊，81（1974），724-738。
H.Marxen，忙碌的海狸
迈克尔·索莫斯，繁忙的海狸图灵机
迈克尔·索莫斯，忙碌的海狸
与Busy Beaver问题相关的序列索引条目
交叉参考
囊性纤维变性。A028444美元,A052200型.
上下文中的序列：A231035型 A213813型 2013年2月*A212800型 A214387型 A069444号
相邻序列：A004144号 A004145号 A004146号*A004148号 A004149号 A004150型
关键词
非n,美好的,坚硬的,布雷夫
作者
N.J.A.斯隆
扩展
更多术语来自David Diamondstone（多疑科学家（AT）gmail.com），2007年12月28日
a（4）来自乔纳森·李2016年3月5日，他列举了所有256亿个4状态机器，最多107个步骤
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日19:38。包含376089个序列。（在oeis4上运行。）