Complexity of function systems over a finite field in the class of polarized polynomial forms
Светлана Николаевна Селезнева, M. M. Gordeev · Moscow University Computational Mathematics and Cybernetics · 2017
The Shannon complexity of a function system over a q-element finite field which contains m functions of n variables in the class of polarized polynomial forms is exactly evaluated: L q PPF (n,m) = q n for all n ≥ 1, m ≥ 2, and all possible odd q. It has previously been known that L2PPF (n,m) = 2 n and L3PPF (n,m) = 3 n for all n ≥ 1 and m ≥ 2.