登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A049538号 可由长度为n的通用(非线性)二进制反馈移位寄存器生成,但不能由较短的移位寄存器生成的不同二进制序列数。 1
1, 2, 10, 105, 3823, 2218961 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
互补序列(例如:111010和000101)被视为等效序列。与序列的最大阶复杂度有关,也与De Bruijn图中的不完全路径数有关。
链接
C.J.A.Jansen,非线性流密码系统的研究:构造和评估方法,荷兰代尔夫特科技大学博士论文,1989年,第58-81页。
例子
对于n≤2,可以生成以下序列。周期部分显示在方括号中。由于互补序列是等价的,因此只显示以0开头的序列。
n |序列
-------------
0 | [0]
-------------
1 | [01]
| 0[1]
-------------
2 | [001]
| 0[01]
| [0011]
| 0[011]
| 00[1]
| 01[0]
| [010]
| 011[0]
| [0110]
| [011]
交叉参考
囊性纤维变性。A049539号.
关键字
非n,更多
作者
Cees J.A.Jansen(cja(AT)iae.nl)
扩展
名称已澄清,a(5)来自蓬图斯·冯·布罗姆森2023年1月12日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月21日07:08。包含373540个序列。(在oeis4上运行。)