On complexity of representation of multiple-valued logic functions as polarised polynomials

Abstract

AbstractThe 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.