A survey reviewing linear, quadratic, and maximum-order complexities of pseudo-random sequences and relations to Lempel-Ziv, expansion, 2-adic complexities, and correlation measures.
The expansion complexity of ultimately periodic sequences over finite fields
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Survey on Complexity Measures of Pseudo-Random Sequences
A survey reviewing linear, quadratic, and maximum-order complexities of pseudo-random sequences and relations to Lempel-Ziv, expansion, 2-adic complexities, and correlation measures.