登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引文(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
A125269号 一个2-符号,5-元组图灵机所需的最小状态数,在停止前在最初的空白磁带上执行n个步骤。 1
2、2、2、2、2、2、2、2、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4 5,5,4,5,5,5,5,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

如果BB(n)=A060843号(n) ,则a(BB(n))=n,这是n在这个序列中的最后一次出现。a(n)不会变得单调;如果是单调的,我们可以计算BB(n),因为a(n)是可计算的。a(n)发散正常,但发散速度很慢。用穷举搜索法计算1、2、3值的项。值为4的项是从知道它们大于3和观察到对于所有n,a(n+1)<=a(n)+1(一个简单的构造)中推断出来的。使用穷尽搜索,可能能够将序列扩展到(大部分)项,直到(107)=4并略高于a(107)=4,但进一步可能需要更复杂的方法(参见A052200型).

如果BB(n)=A060843号(n) ,则a(BB(n))=n,这是n在这个序列中的最后一次出现。a(n)不会变得单调;如果是单调的,我们可以计算BB(n),因为a(n)是可计算的。a(n)发散正常,但发散速度很慢。a(n+1)<=a(n)+1(一种简单的构造)。-马丁·富勒2007年2月14日

链接

富勒·马丁,n=1..626的n,a(n)表

马丁·富勒,说明文件列出了每个n的图灵机

H、 马森,关于繁忙的海狸问题的信息

交叉引用

囊性纤维变性。A060843号,A052200型.

上下文顺序:A105517号 A230774号 A056813号*A077430 A105513号 A004233号

相邻序列:A125266号 A125267号 邮编:A125268*A125270号 A125271号 A125272号

关键字

美好的,不,不

作者

Dustin Wehr(robert.Wehr(AT)mail.mcgill.ca),2007年1月16日,2007年1月28日

扩展

更多条款来自马丁·富勒2007年2月14日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年12月1日15:30。包含338844个序列。(运行在oeis4上。)