Some notes on the pseudorandomness of Legendre symbol and Liouville function

Johannes Grünberger, Arne Winterhof

We improve bounds on the degree and sparsity of Boolean functions representing the Legendre symbol as well as on the $N$th linear complexity of the Legendre sequence. We also prove…