OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A319975型

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A319975型 相对于操作{1,shift,multiply},复杂性n最小。
(历史;已发布版本)
#21通过N.J.A.斯隆2021年10月6日星期三12:16:50 EDT
状态

提出

经核准的

#20通过格伦·惠特尼2021年10月6日星期三11:42:10 EDT
状态

编辑

提出

#19通过格伦·惠特尼2021年10月6日星期三11:21:19 EDT
评论

请注意,此复杂性度量同时计算操作数(1)和运算符(移位和乘法),而交叉引用中的大多数复杂性度量仅计算操作数。然而,在有后继数的情况下,只计算操作数是没有意义的,因为任何数字都可以用一次出现的1来表示.. - _格伦 惠特尼_,10月 06 2021

讨论
2006年10月3日 11:41
格伦·惠特尼:完成。
#18通过迈克尔·布拉尼基2021年10月6日星期三美国东部夏令时06:42:05
链接

Michael S.Branicky,<a href=“/A319975型/b319975.txt“>n=1..67的n,a(n)表</a>

黄体脂酮素

(Python)

定义缺陷(nn):

alst,R,allR=[1],{1:{1}},{1}#R[n]设置为可使用n个操作访问

对于范围(2,nn+1)中的n:

R[n]=集(R[n-1]中a的a+1)

R[n]|=设置(范围(1,(n+1)//2)中i的a*b,R[i]中b的R[n-1-i])

附加(最小值(R[n]-allR))

所有R |=R[n]

返回alst

打印(aupton(49))#迈克尔·布拉尼基2021年10月6日

状态

提出

编辑

#17通过格伦·惠特尼2021年10月5日星期二23:38:44 EDT
状态

编辑

提出

讨论
10月6日星期三 01:04
米歇尔·马库斯:请签署新评论
#16个通过格伦·惠特尼2021年10月5日星期二23:36:22 EDT
评论

这里的换档操作有时也称为后继操作,参见A263283号.

请注意,此复杂性度量同时计算操作数(1)和运算符(移位和乘法),而交叉引用中的大多数复杂性度量仅计算操作数。然而,在有后继数的情况下,只计算操作数是没有意义的,因为任何数字都可以用一次出现的1来表示。

讨论
10月5日星期二 23:38
格伦·惠特尼:其中一个交叉标点位于给定的两个类别中的错误类别,所以我将其移位,并使两个列表的标点匹配。
#15通过格伦·惠特尼2021年10月5日星期二23:31:42 EDT
交叉参考

最小复杂性n(其他定义):A003037号 A005245号 A005520号 A244743型 A259466号 165360元.

n复杂性的其他定义:A005208号A005245号A025280号 A099053美元.

状态

经核准的

编辑

#14通过苏珊娜·凯勒2018年10月12日星期五00:49:47 EDT
状态

提出

经核准的

#13通过米歇尔·马库斯2018年10月12日星期五00:49:17 EDT
状态

编辑

提出

#12通过米歇尔·马库斯2018年10月12日星期五00:49:14 EDT
参考文献

Akshunna Shaurya Dogra,算子集下自然数的最小表示,arXiv预印本1801.01360,2018年1月

链接

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

状态

经核准的

编辑

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

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

上次修改时间:美国东部夏令时2024年5月28日15:12。包含372916个序列。(在oeis4上运行。)