登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A099053型 a(n)是使用任何数量的+、-、*、^符号构造n所需的最小数量的1和2,但不允许数字串联。 2
1,1,2,2,3,3,4,3,4,4,4,5,4,4,4,3,4,5,5,6,5,5,5,5,5,5,5,5,5,5,4,5,5 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

子表达式可以根据需要分组;等价地,表达式中可以使用任意数量的括号。

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

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

链接

n=1..34的n,a(n)表。

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

例子

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*A230697型 A322163 A075167号

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

关键字

,更多

作者

蒂姆·彼得斯(Tim.one(AT)comcast.net),2004年11月14日

状态

经核准的

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

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

上次修改时间:2021年5月8日12:48。包含343666个序列(在oeis4上运行。)