On the complexity of the representation of functions of many-valued logics by polarized polynomials

The notion of a polarised polynomial form is extended to the case of multiple-valued logic functions. We introduce the Shannon functions of weight and length of polarised polynomial forms of multiple-valued logic functions and give some bounds for them.
This research was supported by the Russian Foundation for Basic Research, grant 00–01–00351.