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

 

标志


提示
(问候来自整数序列在线百科全书!)
A036988号 具有所有超越序列中最简单的树复杂度。 5
1、0、1、1、0、1、0、0、0、0、1、0、1、0、1、0、1、1、1、0、0、0、0、1、0、1、1、1、0、1、0、0、0、0、0、0、0、0、0、0、0、0、1、0、1、0、0、0、1、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、1、0、1、0、1、0、1、0、1、1、1、0、1、0、0、0、0、0、0、0、0、0、0、0、0 0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,0,1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,1

链接

莱因哈德·祖姆凯勒,n=0..1000时的n,a(n)表

H。尼德雷特和M。维哈伯,树复杂度和结构与随机序列之间的双指数差距,J。《复杂性》,12(1996),187-198。

公式

a(n)=1 iff,在n的二进制展开式中,从右向左读,1的数目永远不会超过0的数目。

a(n)=A063524号(A036989号(n) )-莱因哈德·祖姆凯勒2013年7月31日

数学

(*b=A036989号*)b[0]=1;b[n?EvenQ]:=b[n]=最大值[b[n/2]-1,1];b[n_u]:=b[n]=b[(n-1)/2]+1;a[n_u]:=布尔[b[n]==1];表[a[n],{n,0,104}](*让·弗兰ç奥伊斯·阿尔科弗2013年11月5日,之后莱因哈德·祖姆凯勒*)

黄体脂酮素

(哈斯克尔)

a036988=a063524。a036989号  --莱因哈德·祖姆凯勒2013年7月31日

交叉引用

囊性纤维变性。A036989号. 特征函数A036990型.

上下文顺序:A284957号 A316533型 A085405号*A108357号 A309848飞机 A326822型

相邻序列:  A036985号 A036986号 A036987号*A036989号 A036990型 A036991号

关键字

,容易的,美好的

作者

N。J。A。斯隆

扩展

更多术语来自拉里·里维斯(larryr(AT)acm.org),2000年9月25日

状态

经核准的

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

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

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