A099053-OEIS公司

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

A099053号

a（n）是使用任意数量的+、-、*、^符号构造n所需的最小数量的1s和2s，但不允许数字串联。

三

1, 1, 2, 2, 3, 3, 4, 3, 3, 4, 4, 4, 5, 4, 4, 3, 4, 4, 5, 5, 6, 5, 5, 5, 4, 5, 4, 5, 5, 5, 5, 4, 5, 5, 5, 4, 5, 5, 6, 6, 7, 6, 7, 6, 6, 6, 6, 5, 5, 5, 6, 6, 6, 5, 6, 6, 7, 6, 7, 6, 6, 5, 5, 4, 5, 5, 6, 6, 7, 6, 6, 5, 6, 6, 6, 6, 6, 6, 5, 5, 4, 5, 5, 6, 6, 7, 7

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

评论

子表达式可以根据需要分组；同样，表达式中可以使用任意数量的括号。

数字复杂性的另一个定义。

可以假设没有子表达式可以<=0。产生负值的唯一方法是取a-b和a<b；取b-a来表示这个表达式的绝对值。对于使用负值生成的任何其他数字，可以使用子表达式的绝对值获得该数字的绝对值。生成一个中间零点是没有用的。 -富兰克林·T·亚当斯-沃特斯2011年7月29日

链接

David Consiglio，Jr。，n=1..90时的n，a（n）表

David Consiglio，Jr。，通过a（200）的值的计算和上限

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

例子

1=1，因此复杂性为1。

2=2，因此复杂性为1。

3=1+2，因此复杂性为2。

4=2+2=2*2=2^2，所以复杂性为2。

5=2+1+2，因此复杂性为3。

...

16=2^2^2，所以复杂性为3。

交叉参考

记录位置见A060274号.

上下文中的顺序：A067693号 A322006型 A173419号*A383335型 A384384型 A230697型

相邻序列：A099050型 A099051号 A099052号*A099054号 A099055型 A099056号

关键词

非n

作者

Tim Peters（Tim.one（AT）comcast.net），2004年11月14日

扩展

a（35）起David Consiglio，Jr.小。2023年10月19日

状态

经核准的