Complexity of Function Systems over a Finite Field in the Class of Polarized Polynomial Forms

摘要

AbstractThe Shannon complexity of a function system over aq-element finite field which containsmfunctions ofnvariables in the class of polarized polynomial forms is exactly evaluated:LqPPF(n,m) =qnfor alln≥ 1,m≥ 2, and all possible oddq. It has previously been known thatL2PPF(n,m) = 2nandL3PPF(n,m) = 3nfor alln≥ 1 andm≥ 2.