Geodesic
On the complexity of the representation of functions of many-valued logics by polarized polynomials
Diskretnaya Matematika, Tome 14 (2002) no. 2, pp. 48-53

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{DM_2002_14_2_a4,
     author = {S. N. Selezneva},
     title = {On the complexity of the representation of functions of many-valued logics by polarized polynomials},
     journal = {Diskretnaya Matematika},
     pages = {48--53},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2002_14_2_a4/}
}
TY  - JOUR
AU  - S. N. Selezneva
TI  - On the complexity of the representation of functions of many-valued logics by polarized polynomials
JO  - Diskretnaya Matematika
PY  - 2002
SP  - 48
EP  - 53
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2002_14_2_a4/
LA  - ru
ID  - DM_2002_14_2_a4
ER  - 
%0 Journal Article
%A S. N. Selezneva
%T On the complexity of the representation of functions of many-valued logics by polarized polynomials
%J Diskretnaya Matematika
%D 2002
%P 48-53
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2002_14_2_a4/
%G ru
%F DM_2002_14_2_a4
S. N. Selezneva. On the complexity of the representation of functions of many-valued logics by polarized polynomials. Diskretnaya Matematika, Tome 14 (2002) no. 2, pp. 48-53. http://geodesic.mathdoc.fr/item/DM_2002_14_2_a4/