On the complexity of a family related to the Legendre symbol
暂无分享,去创建一个
Ahlswede, Khachatrian, Mauduit and A. Sárközy introduced the notion of family-complexity of families of binary sequences. They estimated the family-complexity of a large family related to Legendre symbol introduced by Goubin, Mauduit and Sárközy. Here their result is improved, and apart from the constant factor the best lower bound is given for the family-complexity.
[1] Rudolf Ahlswede,et al. A complexity measure for families of binary sequences , 2003, Period. Math. Hung..
[2] András Sárközy,et al. Construction of large families of pseudorandom binary sequences , 2004 .
[3] A. Weil. Sur les courbes algébriques et les variétés qui s'en déduisent , 1948 .