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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A125269号

(带下划线的文本是附加;删除线文本是删除

显示所有更改。
A125269号 2符号、5元组的图灵机在停止之前对初始空白磁带执行n步操作所需的最少状态数。
(历史;已发布版本)
#8通过阿洛伊斯·海因茨2020年3月18日星期三16:36:54 EDT
状态

提出

经核准的

#7通过海纳·马尔森2020年3月18日星期三16:10:00 EDT
状态

编辑

提出

#6通过海纳·马尔森2020年3月18日星期三16:05:27 EDT
链接

H.Marxen,<a href=“http://网址:www.数字版权局.插入turbotm公司.de/~heiner/BB/“>关于忙碌海狸问题的信息</a>

状态

经核准的

编辑

#5通过N.J.A.斯隆2014年4月3日星期四11:35:07 EDT
评论

如果BB(n)=A060843型(n) ,则a(BB(n))=n,并且这是n在该序列中的最后一次出现。a(n)不会变得单调;如果有,我们可以计算BB(n),因为a(n)是可计算的。a(n)适当发散,但发散非常缓慢。a(n+1)<=a(n)+1(一个简单的构造). -). - _马丁·富勒(马丁_n个_更满的(自动变速箱)btinternet.通用域名格式),_,2007年2月14日

扩展

更多术语来自 _马丁·富勒(马丁_n个_更满的(自动变速箱)btinternet.通用域名格式),_,2007年2月14日

讨论
4月3日星期四 11:35
OEIS服务器: https://oeis.org/edit/global/2137
#4通过N.J.A.斯隆2010年11月11日星期四07:34:06 EST
链接

马丁·富勒(Martin Fuller),<a href=“="/A125269号/b125269.txt“>n表,n=1..626时为a(n)</a>

马丁·富勒(Martin Fuller),<a href=“="/A125269号/a125269.txt“>为每个n列出图灵机的插图文件</a>

关键词

美好的,非n,新的

#3通过N.J.A.斯隆2009年2月27日星期五美国东部标准时间03:00:00
评论

如果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,但更进一步可能需要更复杂的方法(参见A052200型).

如果BB(n)=A060843型(n) ,则a(BB(n))=n, 这是这个序列中n的最后一次出现。a(n)将不会变得单调;如果有,我们可以计算BB(n),因为a(n)是可计算的。a(n)适当发散,但发散非常缓慢。a(n+1)<=a(n)+1(简单构造)马丁·富勒(Martin_n_Fuller(AT)btinternet.com),2007年2月14日

链接

Martin Fuller,<a href=“http协议://网址:www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/编号125269.txt“>n、a(n)表,n=1..626</a>

Martin Fuller,<a href=“http协议://网址:www.研究.自动变速箱.通用域名格式/~尼亚斯/序列/a125269.txt“>为每个n列出图灵机的插图文件</a>

关键词

美好的,非n,新的

#2通过N.J.A.斯隆2008年6月29日,美国东部夏令时03:00:00
评论

如果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,但更进一步可能需要更复杂的方法(参见A052200型).

如果BB(n)=A060843型(n) ,则a(BB(n))=n,这是最后一个发生发生这个序列中的n。a(n)不会变得单调;如果有,我们可以计算BB(n),因为a(n)是可计算的。a(n)适当发散,但发散非常缓慢。a(n+1)<=a(n)+1(简单构造)Martin Fuller(Martin_n_Fuller(AT)btinternet.com),2007年2月14日

关键词

美好的,非n,新的

#1通过N.J.A.斯隆2007年5月11日星期五美国东部夏令时03:00:00
名称

2符号、5元组的图灵机在停止之前对初始空白磁带执行n步操作所需的最少状态数。

数据

1, 2, 2, 2, 2, 2, 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, 5, 5, 4, 4, 5, 5, 4, 5, 5, 5, 5, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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(一个简单的构造)推断出来的。使用穷举搜索,可以将序列扩展到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(简单构造)Martin Fuller(Martin_n_Fuller(AT)btinternet.com),2007年2月14日

链接

Martin Fuller,<a href=“http://www.research.att.com/~njas/sequences/b125269.txt“>n表,n=1..626时为a(n)</a>

Martin Fuller,<a href=“http://www.research.att.com/~njas/sequences/a125269.txt“>为每个n列出图灵机的插图文件</a>

H.Marxen,<a href=“网址:http://www.drb.insel.de/~heiner/BB/“>关于忙碌的海狸问题的信息</a>

交叉参考

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

关键词

美好的,非n

作者

达斯汀·韦尔(robert.Wehr(AT)mail.mcgill.ca),2007年1月16日,2007年2月28日

扩展

来自Martin Fuller(Martin_n_Fuller(AT)btinternet.com)的更多条款,2007年2月14日

状态

经核准的

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

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

上次修改时间:2024年3月28日13:42 EDT。包含371254个序列。(在oeis4上运行。)