On complexity of representation of multiple-valued logic functions as polarised polynomials
Светлана Николаевна Селезнева · Discrete Mathematics and Applications · 2002
Abstract 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.