2 problems

Let $p\equiv\pm1\bmod 8$ be prime, put $r=\lfloor\log_2 p\rfloor$, and let $B$ be a Boolean function in $r$ variables representing the Legendre symbol by … for…

Let $p\equiv \pm1\bmod 8$ be prime, let ${\cal L}_p$ denote the Legendre sequence of modulus $p$, and let $L({\cal L}_p,N)$ be its $N$th linear complexity. Expected-deviation conje…