|
|
A216214号 |
| 长度为n的(强)超本原二元序列的个数。 |
|
1
|
|
|
1, 2, 2, 4, 6, 8, 16, 24, 46, 84, 160, 300, 588, 1136, 2236, 4388, 8690
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
长度为n的字符串x是(弱)拟周期的,如果有一个长度为<n的字符串w可以放置副本(可能重叠;可能挂在x的左右两端),完全覆盖x。例如,x=001101是弱拟周期的准周期w=0110;w的三个副本足以覆盖x。如果字符串不是弱拟周期的,则它是(强)超本原的。
|
|
链接
|
A.Apostolico、M.Farach和C.S.Iliopoulos,弦的最优超纯性测试,信息。程序。《信件》39(1991),17-20。
|
|
例子
|
a(6)=16,因为8个字符串
000001,
000011中,
000101,
000111,
001011,
001111,
010111,
011111
它们的补语是强超本原的。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|