On the complexity of polarised polynomials of multi-valued logic functions in one variable
Светлана Николаевна Селезнева · Discrete Mathematics and Applications · 2004
We consider multi-valued logic functions represented by polarised polynomials. A polynomial is called polarised if each its variable can be polarised by a certain shift. We introduce the Shannon function which characterises the complexity of representations of multi-valued logic functions by polarised polynomials and obtain an exact estimate of the Shannon function for functions in one variable.