A333994-OEIS公司

A333994美元

规则折纸序列的算法复杂性(A014577号).

1, 2, 4, 8, 16, 24, 32, 44, 52, 64, 76, 86, 96, 106, 116, 124, 132, 140, 148, 156, 164, 172, 180, 188, 196, 204, 212, 220, 228, 236, 244, 252, 260, 268, 276, 284, 292, 300, 308, 316, 324, 332, 340, 348, 356, 364, 372, 380, 388, 396, 404, 412, 420, 428, 436

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

Avgustinovich、Fon-Der-Flaas和Frid将序列t的算术复杂性定义为长度为n的不同子单词的数量，这些子单词由算术级数中的项组成，因此t（s）、t（s+d）、t。。。，t（s+（n-1）*d），每个项相隔一步d>=1。对于d=1，这些是普通的子单词（factors），因此算术复杂度>=factor复杂度，这里是a（n）>=A337120型（n） ●●●●。

链接

凯文·赖德，n=0..8192时的n，a（n）表

S.V.Avgustinovich、D.G.Fon-Der-Flaas和A.E.Frid，无限词的算术复杂性《词汇、语言和组合数学第三届国际学术讨论会论文集》，京都，2000年3月，世界科学出版社，2003年，第51-62页。阿尔索第三作者的副本参见第4节最后示例2，a（n）=f^a（n）。

常系数线性递归的索引项，签名（2，-1）。

配方奶粉

a（1..13）=2,4,8,16,24,32,44,52,64,76,86,96106，当n>=14时，a（n）=8*n+4。[Avgustinovich、Fon Der Flaas和Frid]

发件人科林·巴克2020年9月5日：（开始）

通用公式：（1+x^2+2*x^3+4*x^4+4*x^7~4*x^8+4*x*9-2*x^11-2*x^15）/（1-x）^2。

当n>=16时，a（n）=2*a（n-1）-a（n-2）。（结束）

例子

对于n=4，长度为4的所有子单词都出现在算术级数中，因此a（4）=16。这是折纸序列中的12个普通子单词(A337120型（4） =12）和另外4个0000、0101、1010、1111，它们是奇数项的算术级数。（奇数项交替为0.1。）

数学

线性递归[{2，-1}，{1，2，4，8，16，24，32，44，52，64，76，86，96，106，116，124}，100](*保罗·沙萨2024年2月29日*）

交叉参考

囊性纤维变性。A014577号,A337120型（因素复杂性），A214613型（阿贝尔复杂性）。

上下文中的序列：A160158号 A010072美元 A318654型*376065美元 A305656型 A005943号

相邻序列：A333991型 A333992型 A333993型*A333995型 A333996型 A333997飞机

关键词

非n,容易的

作者

凯文·莱德2020年9月4日

状态

经核准的