A140361-OEIS公司

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号.

上下文中的序列：136032英镑 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日

状态

经核准的