登录

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

 

提示 （来自的问候整数序列在线百科全书!) A140361号 从1和2开始达到n所需的加法、减法或乘法数。 2 0, 0, 0, 1, 1, 2, 2, 3, 2, 2, 3, 3, 3, 4, 3, 3, 2, 3, 3, 4, 3, 4, 4, 4, 3, 3, 4, 3, 4, 4, 4, 4, 3, 4, 4, 4, 3, 4, 4, 4, 4, 5, 4, 5, 5, 4, 5, 5, 4, 4, 4, 5, 5, 5, 4, 5, 4, 5, 5, 5, 4, 5, 4, 4, 3, 4, 4, 5, 4, 5, 5, 5, 4, 5, 5, 4, 5, 5, 4, 4, 4, 3, 4, 4, 4, 5, 5, 5, 5, 5, 4, 5, 5, 5, 5, 5, 4, 5, 5, 4 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0,6 评论 Koiran调用这个函数tau（n）-列奥尼德·布鲁基斯2008年8月4日 在这里使用的模型中，整数n的长度h的计算是一个整数序列（n_{-1}=1，n_0=2，n_1，…，n_h=n），因此对于每个i>=1，在n_i=n_j o n_k的{+，-，*}中存在j，k<i和o-阿洛伊斯·海因茨，2012年9月20日 链接 n，a（n）的表，n=0..99。 P.Koiran，Valiant模型与整数计算成本，计算。复杂。13（2004），第131-146页。 与n的复杂性相关的序列索引 配方奶粉 a（n）=A173419号（n） n>1时为-1。因此log_2（log_2（n））<=a（n）<=2*log_2（n）-1-查尔斯·格里特豪斯四世，2012年9月20日 例子 a（7）=3，因为我们有7=（1+2）+（2*2），或者7=2*（2+2）-1，没有更短的路；序列分别为（1,2,3,4,7）或（1,2,4,8,7）。 MAPLE公司 g： =f->seq（f联合{t}，t={seq（seq（{i+j，i-j，i*j}[]，j=f），i=f）}减去f）： F： =进程（n）F（n）：=映射（g，F（n-1））结束：F（0）：={{1，2}}： S： =进程（n）S（n）：=映射（x->x[]，F（n））减去S（n-1）结束：S（0）：={0，1，2}： a： =程序（n）局部k；对于从0开始的k，而不是（S（k）中的n）进行od；k端： seq（a（n），n=0..100）#阿洛伊斯·海因茨2012年9月24日 交叉参考 囊性纤维变性。A173419号. 上下文中的序列：A136032型 A135975号 A334796飞机*A237769号 A187182号 A362816飞机 相邻序列：A140358号 A140359号 A140360型*A140362号 A140363号 A140364号 关键词 非n 作者 列奥尼德·布鲁基斯2008年7月21日 扩展 将a（59）=（（2+2）*2）*8-1-4和a（94）=（列奥尼德·布鲁基斯2008年8月4日 a（24）和a（96）由修正查尔斯·格里特豪斯四世，2012年9月20日 状态 经核准的

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

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

上次修改时间：2024年4月18日10:28 EDT。包含371779个序列。（在oeis4上运行。）