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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A267794型 a(n)=n-2-i,其中i(0<=i<n-2)是使[a(n-2)-a(i);a(n-1)-a。 4
0, 0, 0, 1, 0, 0, 3, 0, 0, 3, 3, 0, 4, 0, 0, 6, 0, 0, 3, 9, 0, 0, 4, 10, 0, 0, 4, 4, 0, 15, 0, 0, 6, 17, 0, 0, 4, 10, 14, 0, 0, 5, 0, 0, 3, 26, 0, 0, 4, 12, 0, 0, 4, 4, 26, 0, 9, 0, 37, 0, 0, 9, 5, 0, 21, 0, 0, 6, 35, 0, 0, 4, 19, 0, 0, 4, 4, 23, 0, 0, 5, 39 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
评论
序列181391年给出了[a(n-1)]向左移动的最小次数,使得[a(n-1)-a(i)]=[0],因此a(n)=n-1-i和0<=i<=n-2。
这个序列给出了[a(n-2);a(n-1)]的最小向左移动次数。
可能的概括:
a) 【a(n-k);…;a(n-1)】
该序列的k=2,A181391号k=1。
b) “读取头”的移动。
a(n)=n-k-f(i);0≤f(i)≤(n-k)。
此序列移动函数f(i)=i,与A181391号.
c) 更高维的版本。
这样的序列可以被视为一种自参考图灵机。
中的最大连续零数A181391号为1,在这个序列中为2。猜想:连续零的最大个数是k:a(0)。。。;a(j)>0;a(j+1)=0。。。;a(j+k)=0;a(j+k+1)>0。。。
这个猜想是正确的,因为根据这种序列的定义,(k+1)-第零只能出现在k个连续零的第一次出现时-安德烈·扎博洛茨基2016年10月31日
参考文献
李明(Ming Li),P.Vitányi,《Kolmogorov复杂性及其应用简介》,第3版,斯普林格出版社,2008年。
M.Sipser,《计算理论导论》,第3版,CENGAGE Learning,2013年。
链接
安德烈·扎博洛茨基,n=0..10001时的n、a(n)表
南希·林奇,自动机的可计算性和复杂性或理论计算机科学中的伟大思想麻省理工学院课程,2010年春季。
例子
[a(1);a(2)]=[0;0]。之前的序列中没有2-链[0;0]。
因此a(3)=0。
[a(2);a(3)]=[0;0]。前面最近的2-链[0;0]是[a(1);a(2)]。
因此a(4)=1。
[甲(3);甲(4)]=[0;1]。之前的序列中没有2-链[0;1]。
因此a(5)=0。
【a(4);a(5)】=【1;0】。之前的序列中没有2-链[1;0]。
因此a(6)=0。
【a(5);a(6)】=[0;0]。前面最近的2-链[0;0]是[a(2);a(3)]。
因此a(7)=3。
【a(6);a(7)】=【0;3】。之前的序列中没有2-链[0;3]。
因此a(8)=0。
【a(7);a(8)】=【3;0】。之前的序列中没有2-链[3;0]。
因此a(9)=0。
等等。
黄体脂酮素
(Python)
a=[0,0]
对于范围(1000)内的i:
对于范围(i-1,-1,-1)中的j:
如果a[j:j+2]==a[-2:]:
a.附加(i-j)
打破
其他:
a.追加(0)
打印(a)
#安德烈·扎博洛茨基2016年10月27日
交叉参考
囊性纤维变性。181391年.
关键词
非n
作者
Ctibor O.Zizka公司2016年1月20日
扩展
名称和术语由更正安德烈·扎博洛茨基2016年10月27日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日15:28。包含371254个序列。(在oeis4上运行。)