登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A005421号 复杂度n的个数。
(原M0430)
11
1、1、1、1、2、3、2、6、7、14、16、20、34、42、56、84、108、152、214、295、398、569、763、1094、1475、2058、2878、3929、5493、7669、10501、14707、20476、2822639287、54817、75619、105584、146910、203294、283764、547485、763821、1061367、1476067、2057708、2861449 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,5个

参考文献

N。J。A。斯隆和西蒙·普劳夫,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

贾尼斯·伊拉兹,n=1..75的n,a(n)表

J。阿里亚斯·德雷纳,J。范德鲁恩,重新审视了“需要多少个1”这个问题,arXiv预印本arXiv:1404.1850[math.NT],2014年。

蒂姆·彼得斯,Python程序来计算这个序列

D。A。罗斯特霍恩,需要多少个1?,小谎。夸脱。第27卷(1989年),第14-17页。

埃里克·韦斯坦的数学世界,整数复杂度

与n的复杂度有关的序列的索引

数学

条款=30;

kmax=60000;

cpx[1]=1;cpx[k]:=cpx[k]=Min[Sequence@@表格[cpx[i]+cpx[k-i],{i,1,k/2}],Sequence@@表格[cpx[d]+cpx[k/d],{d,除数[k][[2;”-2] ]}]];

清除[a];a[\u]=0;

Do[n=cpx[k];a[n]+=1,{k,1,kmax}];

数组[a,术语](*让·弗兰ç奥伊斯·阿尔科弗2018年8月30日*)

交叉引用

囊性纤维变性。A005245号(n的复杂性),A005520型(记录)。

上下文顺序:A144176号 A307686飞机 A077418号*A306156型 A276125号 A208611号

相邻序列:  A005418号 A005419号 A005420号*A005422号 A005423号 A005424号

关键字

,美好的

作者

西蒙·普劳夫

扩展

更多条款来自Tim Peters(Tim.one(AT)comcast.net),2004年11月12日

a(43)-a(75)来自贾尼斯·伊拉兹2011年4月20日

状态

经核准的

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

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

上次修改时间:2021年5月8日13:26。包含343666个序列(在oeis4上运行。)