登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

 

标志


提示
问候整数序列的在线百科全书!)
A140361 从1和2开始到达n所需的加法、减法或乘法的数目。
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、4, 4, 3、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

0. 6

评论

Koiran调用这个函数τ(n)。-列奥尼德布鲁克斯,八月04日2008

在这里使用的模型中,整数n的长度H的计算是整数序列(n{{ 1 }=1,n0 0=2,nE1,…,nH=n),使得对于每个i>=1,存在{+,-,*}中的j,k<i和o,n= i n= j nnk,a(0)=a(1)=a(2)=0,对于n>3,a(n)等于n的最短计算的长度。阿洛伊斯·P·海因茨9月20日2012

链接

n,a(n)n=0…99的表。

P. KoiranValiad模型与整数的计算成本,计算机。复杂的。13(2004),pp.131-146。

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

公式

A(n)=A17319(n)- 1为n>1。因此Log2(Log2(n))<=a(n)<=2×Log2(n)- 1。-查尔斯9月20日2012

例子

A(7)=3,因为我们有7=(1+2)+(2×2),或7=2 *(2+2)-1,并且没有较短的方式;序列是(1,2,3,4,7)或(1,2,4,8,7)。

枫树

g=:f->SEQ(F结合{t},t= {SEQ)(SEQ({i+j,i-j,i*j}[],j= f),i=f)}减去f):

F==Pro(n)f(n)=map(g,f(n-1))结尾:f(0):={{ 1, 2 }:

S=:Pro(n)s(n):=map(x>x[],f(n))减去s(n-1)端:S(0):={ 0, 1, 2 }:

A:=PROC(n)局部K;k为0,而不是(n为S(k))做OD;k端:

SEQ(A(n),n=0…100);阿洛伊斯·P·海因茨9月24日2012

交叉裁判

囊性纤维变性。A17319.

语境中的顺序:A084126 A136032 A135975*A2477 A187182 A176208

相邻序列:A140358 A140359 A140360*A140362 A140363 A140364

关键词

诺恩

作者

列奥尼德布鲁克斯7月21日2008

扩展

校正,从6到5,A(59)=((2 +2)* 2)*8-1~4和A(94)=(((2 + 2)+2)+4)*10-6,由列奥尼德布鲁克斯,八月04日2008

A(24)和A(96)校正查尔斯9月20日2012

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了1月25日13:21 EST 2020。包含331245个序列。(在OEIS4上运行)