On the Nth maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence

Cryptography and Communications(2020)

引用 2|浏览1
暂无评分
摘要
Based on the parity of the number of occurrences of a pattern 10 as a scattered subsequence in the binary representation of integers, a Rudin-Shapiro-like sequence is defined by Lafrance, Rampersad and Yee. The N th maximum order complexity and the expansion complexity of this Rudin-Shapiro-like sequence are calculated in this paper.
更多
查看译文
关键词
Rudin-Shapiro-like sequence, Maximum order complexity, Expansion complexity, 11B50, 11B85, 11K45
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要