登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A038 219 Ehrenfeucht Mycielski序列(0,1版本):一个最大的不可预测序列。 十七
0, 1, 0、0, 1, 1、0, 1, 0、1, 1, 1、0, 0, 0、1, 0, 0、0, 0, 1、1, 1, 1、0, 1, 1、0, 0, 1、0, 1, 0、0, 1, 0、0, 1, 0、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

评论

该序列从0、1、0开始,按照下面的规则继续:找到以前至少发生过的最长的后缀。如果有一个以上的事件发生,选择最近的一个。序列的下一个数字与上一个事件后面的数字相反。-克里斯托弗·卡尔·海克曼2月10日2005

链接

我的西格里斯医生,n,a(n)n=1…100000的表(Reinhard Zumkeller的前5000项)

A. Ehrenfeucht和J. Mycielski伪随机序列-它是随机的吗?阿梅尔。数学月,99(1992),33-375。

Grzegorz Herman和Michael Soltys关于Erner-Fuuct Mycelelsk序列《离散算法杂志》,7,第4号(2009),500—508。

J. C. Kieffer和W. Szpankowski关于ErnEnfuutt Mycelelsk平衡猜想. 离散数学与理论计算机科学(2007),19-30。

Fred LunnonA038 219的枫树程序(O(n log n)算术运算的复杂性)

Terry McConnellEhrenfeucht Mycielski Sequence

Terry R. McConnellDeBuijn弦、双螺旋和Ehrenfeucht Mycielski机制阿西夫:1303.6820。

我的西格里斯医生,A038 219的Perl程序

K. SutnerEhrenfeucht Mycielski序列,2001 [断线]

K. SutnerEhrenfeucht Mycielski序列,2001 [缓存副本]

Klaus SutnerEhrenfeucht Mycielski Sequence,LNCS 2759(2003)22-229。

维基百科Ehrenfeucht Mycielski序列

例子

我们从A(1)=0,A(2)=1,A(3)=0。

我们见过的最长的后缀是“0”,当它出现在开始时,接着是1。A(4)=0。我们现在有0100个。

我们见过的最长的后缀又是“0”,当它出现在A(3),后面是A(4)=0。A(5)=1。我们现在有01001个。

我们见过的最长的后缀是“01”,当它出现在A(1),A(2),后面是A(3)=0。A(6)=1。我们现在有010011个。

等等。

有关计算这些术语的进一步说明,请参见A308174A308175. -斯隆5月21日2019

枫树

参见LunNoLink。

黄体脂酮素

(哈斯克尔)

A038 219 n=A038 219*列表!N

A038 219yList= 0:F[ 0 ]在哪里

μf f=a:f(US ++[a′])

一个‘$= $ $ $ $ map('SPLITAT'')[ 0…长度- 1 ]

(1)Sys=“S(S),YS):XYS)

α,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β,β

我们的美元尾随美元

——莱因哈德祖姆勒,十二月05日2011

(Perl)参见链接部分。

交叉裁判

囊性纤维变性。A000 7061(1, 2版)。

囊性纤维变性。A20188(运行长度)。

Cf.也A253059A253060A253061.

第一次出现子字见A308173.

A308174A308175在A(n)的计算中使用。

语境中的顺序:A88633 A24775 A156259*A330731 A13870 A3300 37

相邻序列:γA038 216 A038 217 A038 218*A038 220 A038 221 A038 222

关键词

诺恩

作者

斯隆米拉伯恩斯坦

扩展

更多条款约书亚祖克8月11日2006

偏移改变莱因哈德祖姆勒12月11日2011

被编辑斯隆5月12日2019

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改5月31日18:01 EDT 2020。包含334748个序列。(在OEIS4上运行)