%I M0430#40 2021年10月6日08:26:57

%S 1,1,1,1,2,3,2,6,6,7,14,16,20,34,42,56,84108152214295398569763，

%电话：109414752058287839295493769105014707204762822639287，

%电话：5481775619105584146910203294283764394437548576382111061367147606720577082861449

%N复杂度为N的数，即可以使用+和*从N个数构建，并且至少需要那么多个数。

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

%H Janis Iraids，n的表格，n=1..75的a（n）</a>

%H J.Arias de Reyna和J.van de Lune，<a href=“http://arxiv.org/abs/1404.1850“>问题“需要多少个1？“再次访问</a>，arXiv预印本arXiv:1404.1850[math.NT]，2014。

%H Tim Peters，计算此序列的Python程序</a>

%H D.A.Rawsthorne，<A href=“http://www.fq.math.ca/Scanned/27-1/rawsthorne.pdf“>需要多少个1？</a>，Fib.Quart.27（1989），14-17。

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/IntegerComplexity.html“>整数复杂性</a>

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

%t项=30；

%t kmax=60000；

%t cpx[1]=1；cpx[k_]：=cpx[k]=最小值[Sequence@@表[cpx[i]+cpx[k-i]，{i，1，k/2}]，序列@@表[cpx[d]+cpx[k/d]，{d，除数[k][[2；；-2]]}]]；

%t清除[a]；a[_]=0；

%t做[n=cpx[k]；a[n]+=1，{k，1，kmax}；

%t数组[a，术语]（*Jean-François Alcover_，2018年8月30日*）

%Y参考A005245（n的复杂性），A005520（记录）。

%K nonn很好

%O 1,5型

%A _西蒙·普劳夫_

%E更多条款来自Tim Peters（Tim.one（AT）comcast.net），2004年11月12日

%E a（43）-a（75），来自Janis Iraids，2011年4月20日

%E名称由格伦·惠特尼澄清，2021年10月5日