|
This article is cited in 8 scientific papers (total in 8 papers)
On the complexity of polarized polynomials of functions of many-valued logics that depend on one variable
S. N. Selezneva
Abstract:
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.
This research was supported by the Russian Foundation for Basic Research, grant 00–01–00351.
Received: 20.09.2003
Citation:
S. N. Selezneva, “On the complexity of polarized polynomials of functions of many-valued logics that depend on one variable”, Diskr. Mat., 16:2 (2004), 117–120; Discrete Math. Appl., 14:3 (2004), 263–266
Linking options:
https://www.mathnet.ru/eng/dm157https://doi.org/10.4213/dm157 https://www.mathnet.ru/eng/dm/v16/i2/p117
|
|