Probabilistic results on the $2$-adic complexity

Z. Chen, A. Winterhof

This work is devoted to solving some closely related open problems on the average and asymptotic behavior of the $2$-adic complexity of binary sequences. First, for fixed $N$, we p…