Geodesic
About some properties of Horn and anti-Horn functions
Prikladnaâ diskretnaâ matematika, no. 2 (2013), pp. 5-13

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

Some properties of weakly positive (anti-Horn) and weakly-negative (Horn) Boolean functions are investigated. Particularly, estimates are given for the complexity of constructing reduced form and for the possible lengths of expressions of considered functions, and it is shown that there are no limits for the weight of such functions.
Keywords: weakly positive (anti-Horn) Boolean function, weakly negative (Horn) Boolean function, computing complexity. 
@article{PDM_2013_2_a0,
     author = {S. P. Gorshkov},
     title = {About some properties of {Horn} and {anti-Horn} functions},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--13},
     publisher = {mathdoc},
     number = {2},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2013_2_a0/}
}
TY  - JOUR
AU  - S. P. Gorshkov
TI  - About some properties of Horn and anti-Horn functions
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2013
SP  - 5
EP  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2013_2_a0/
LA  - ru
ID  - PDM_2013_2_a0
ER  - 
%0 Journal Article
%A S. P. Gorshkov
%T About some properties of Horn and anti-Horn functions
%J Prikladnaâ diskretnaâ matematika
%D 2013
%P 5-13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2013_2_a0/
%G ru
%F PDM_2013_2_a0
S. P. Gorshkov. About some properties of Horn and anti-Horn functions. Prikladnaâ diskretnaâ matematika, no. 2 (2013), pp. 5-13. http://geodesic.mathdoc.fr/item/PDM_2013_2_a0/