The conjectured 2-adic complexity of the Legendre sequence
Let ppp be an odd prime, and let L=(ℓn)n≥0\mathcal L=(\ell_n)_{n\geq 0}L=(ℓn)n≥0 be the ppp-periodic Legendre sequence associated with f(X)=Xf(X)=Xf(X)=X, with Φ2(L,N)\Phi_2(\mathcal L,N)Φ2(L,N) its NNNth 222-adic comp…
Legendre sequence has near-maximal 2-adic complexity profile
Legendre 2-adic-complexity conjecture.