%I M0527#37 2017年6月9日23:37:54

%S 1,2,3,4,5,7,11,13,21,23,41,43,43,71,9413921121543186314371868，

%电话2855573789351583815839357955971391172331954703991228247，

%电话：218379143880636945587134319193232943946551023

%N最小复杂度N：使用+、*和^生成需要N 1的最小复杂度。

%C整数n的复杂度是只使用加法、乘法、求幂和括号表示它所需的最少数量的1。这不允许1的并置形成较大的整数，因此，例如，2=1+1具有复杂性2，但11不具有复杂性（连接两个1是不允许的操作）。不同的作者以几种不同的方式定义了数字的复杂性。有关其他定义，请参阅OEIS索引_Jonathan Vos Post，2007年10月20日

%D W.A.Beyer、M.L.Stein和S.M.Ulam，《复杂性的概念》。报告LA-4822，加利福尼亚大学洛斯阿拉莫斯科学实验室，新墨西哥州洛斯阿拉莫斯，1971年12月。

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

%H W.A.Beyer，致N.J.A.斯隆的信，1980年</a>

%H W.A.Beyer、M.L.Stein和S.M.Ulam，《复杂性的概念》。LA-4822报告，加利福尼亚大学洛斯阿拉莫斯科学实验室，新墨西哥州洛斯阿拉莫斯，1971年12月。[带注释的扫描副本]

%H与n的复杂性相关的序列索引</a>

%e前10个值的推导示例（通常是非均匀的）。

%e a（1）=1，“1”中1的数量

%e a（2）=2，“1+1=2”中的1的数量

%e a（3）=3，“1+1+1=3”中的1的数量

%e a（4）=4，“1+1+1=4”中1的数量

%e a（5）=5，“1+1+1+1=5”中1的数量

%e a（6）=7，因为“（（1+1）*（1+1+1））+1=7”中有6个1

%e a（7）=11，因为“（（1+1+1）^（1+1））+1+1=11”中有7个1

%e a（8）=13，因为“（（1+1+1）*（1+1+1+1））+1=13”中有8个1

%e a（9）=21，因为“（（1+1+1）*（（1+1）*

%e a（10）=23，因为“1+（（1+1）*（（1+1+1）^（1+1

%p xmax:=5:#获取项<=10^xmax

%pC[1]：={1}：A[1]：=1:CU[1]：=}：

%p表示2 do中的n

%p C[n]：={序列（序列（op（select（`<=`，

%p[a+b，a*b，`if`（b*ilog10（a）<=xmax，a^b，NULL），`if'

%p，10^xmax）），b=C[n-k]），a=C[k]）

%p减去CU[n-1]；

%p如果C[n]={}，则中断fi；

%pA[n]：=最小值（C[n]）；

%p CU[n]：=CU[n-1]联合C[n]；

%日期：

%p序列（A[i]，i=1..n-1）；#_罗伯特·伊斯雷尔，2015年1月8日

%Y参考A025280、A005520、A005245、A005421、A117618。

%K诺恩，不错

%O 1,2号机组

%A _N.J.A.斯隆_

%E更多条款摘自_David W.Wilson，1997年5月15日

%E更多条款，来自Sean A.Irvine_，2015年1月7日