|
| |
|
| 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
|
|
|
地位
|
经核准的
|
| |
|
|
