1 problem

0 votes0 replies1 view
The linear-growth conjecture for the expected $N$ th $2$ -adic complexity
Let $\mathcal{S}$ be a binary sequence, and let $\lambda_{\mathcal{S}}(N)$ denote the binary logarithm of the least rational complexity of its first $N$ elements, equivalently the…
Conjectureopen2-adic-complexity feedback-with-carry-shift-registers pseudorandomnessarXiv posted 2 days ago

The linear-growth conjecture for the expected NNNth 222-adic complexity