%I#21 2021年10月6日12:16:50

%S 1,2,3,4,5,6,7,10,11,14,19,22,23,38,43,58,59,89107134167179263，

%电话：3473835377137191103131914392099287933428359396299，

%电话：9059122391511819079230392645944879495596623978839989999137339

%N关于运算{1，shift，multiply}的最小复杂度N。

%C这里的换档操作有时也称为后继操作，参见A263283。

%注意，这个复杂性度量同时计算操作数（ones）和操作符（移位和乘法），而交叉引用中的大多数复杂性度量只计算操作数。然而，在有后继数的情况下，只计算操作数是没有意义的，因为任何数字都可以用一次出现的1来表示_格伦·惠特尼，2021年10月6日

%H Michael S.Branicky，<a href=“/A319975/b319975.txt”>n的表，a（n）表示n=1..67</a>

%H Akshunna Shaurya Dogra，<a href=“https://arxiv.org/abs/1801.01360“>一组算子下自然数的最小表示</a>，arXiv预印本1801.01360[math.HO]，2018年1月。

%H<a href=“/index/Com#复杂性”>与n的复杂性相关的序列索引</a>

%e 1=1具有复杂性1

%e 2=S1具有复杂性2

%e 3=SS1具有复杂性3

%e 4=SSS1具有复杂性4

%e 5=SSSS1具有复杂性5

%e 6=SSSSS 1具有复杂性6

%e 7=SSSSSS 1具有复杂性7

%e 10=S*SS1SS1=移位（（3和3的乘积）具有复杂性8

%e（注意8=*S1SSS1具有复杂性7）

%e 11=SS*SS1SS1具有复杂性9

%e 14=SS*SS1SSS1具有复杂性10

%o（Python）

%o定义缺陷（nn）：

%另外，R，allR=[1]，{1:{1}}，{1}#R[n]被设置为可以使用n个操作访问

%o表示范围（2，nn+1）内的n：

%o R[n]=设置（R[n-1]中a的a+1）

%o R[n]|=设置（对于范围（1，（n+1）//2）中i的a，对于R[i]中b的R[n-1-i]）

%o附加（最小值（R[n]-allR））

%o所有R|=R[n]

%o返回alst

%o打印（aupton（49））#_Michael S.Branicky_，2021年10月6日

%Y最小复杂度n（其他定义）：A003037、A005520、A244743、A259466和A265360。

%Y n的复杂性的其他定义：A005208、A005245、A025280和A099053。

%K nonn公司

%O 1,2号机组

%A _N.J.A.Sloane，2018年10月11日