登录

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

 

提示 （来自的问候整数序列在线百科全书!) A117618号 整数复杂度下复杂性高度为n的最小数A005245号. 三 1, 6, 7, 10, 22, 683 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 A005245号n的复杂性：使用+和*（以及括号）生成n所需的1个数。A005520号复杂性最小数n：使用+和*构建需要n个1的最小数。现在考虑递归：A005245号（n） ，A005245号(A005245号（n） ），A005245号(A005245号(A005245号（n） ）。。。我们知道在到达一个固定点之前是有限的A005245号（n） <=n。达到该固定点所需的步骤数是n的复杂性高度（相对于A005245号复杂性度量，OEIS中还有其他度量）。 参考文献 W.A.Beyer、M.L.Stein和S.M.Ulam，《复杂性的概念》。报告LA-4822，加利福尼亚大学洛斯阿拉莫斯科学实验室，新墨西哥州洛斯阿拉莫斯，1971年12月。 盖伊，《数论中未解决的问题》，第。第二十六章。 链接 n=1..6时的n，a（n）表。 W.A.Beyer、M.L.Stein和S.M.Ulam，复杂性的概念报告LA-4822，加利福尼亚大学洛斯阿拉莫斯科学实验室，新墨西哥州洛斯阿拉莫斯，1971年12月。[带注释的扫描副本] R.K.盖伊，一些可疑的简单序列阿默尔。数学。《93月刊》（1986），186-190；94 (1987), 965; 96 (1989), 905. 小E.Pegg。，整数复杂性。 埃里克·魏斯坦的数学世界，整数复杂性。 与n的复杂性相关的序列索引 配方奶粉 a（n）=最小k，以便A005245号^（n） （k）=A005245号^（n-1）（k）但（如果n>1）A005245号^（n-1）（k）=A005245号^（n-2）（k），其中^表示重复应用。 例子 a（1）=1，因为A005245号1的复杂度是1，已经给出了一个固定点。 a（2）=6，因为它是最小的x，因此A005245号（x） =/=x和A005245号（x）=A005245号(A005245号（x） ）。 a（3）=7，因为7是复杂性为6的最小数x，因此需要进一步递归以达到固定点。 a（4）=10，因为10是复杂性为7的最小数字。 a（5）=22，因为22是复杂性为10的最小数字。 a（6）=683，因为683是复杂性为22的最小数。 a（7）=复杂性最小的数683。 交叉参考 囊性纤维变性。A003037号,A003313号,A005245号,A005421号,A005520号,A025280号,A061373号,A064097号,A076091号,A076142号. 上下文中的序列：A216348号 A114949号 A081359号*A015825号 A243489型 A164018号 相邻序列：A117615号 17616年 A117617号*A117619号 17620年 A117621号 关键词 非n 作者 乔纳森·沃斯邮报2006年4月7日 扩展 a（2）=6由插入乔瓦尼·雷斯塔2016年6月15日 状态 经核准的

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

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

最后修改时间：美国东部时间2024年4月17日21:01。包含371767个序列。（在oeis4上运行。）