Geodesic
Two methods of estimation of Boolean bijunctive function weights
Matematičeskie voprosy kriptografii, Tome 9 (2018), pp. 125-142

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

A problem of computation of the weight of function representable as 2-CNF (i. e. bijunctive function) belongs to the class of hard enumeration problems. Nevertheless there exist methods of upper and lower estimation of the weight of such functions. We consider two methods of estimation the weights: inclusionexclusion method and method using the monotone function on graph corresponding to the 2-CNF representing the bijunctive function. By means of these methods several polynomially computable estimates of the bijunctive functions weights are constructed. 
@article{MVK_2018_9_a6,
     author = {A. V. Tarasov},
     title = {Two methods of estimation of {Boolean} bijunctive function weights},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {125--142},
     publisher = {mathdoc},
     volume = {9},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2018_9_a6/}
}
TY  - JOUR
AU  - A. V. Tarasov
TI  - Two methods of estimation of Boolean bijunctive function weights
JO  - Matematičeskie voprosy kriptografii
PY  - 2018
SP  - 125
EP  - 142
VL  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2018_9_a6/
LA  - ru
ID  - MVK_2018_9_a6
ER  - 
%0 Journal Article
%A A. V. Tarasov
%T Two methods of estimation of Boolean bijunctive function weights
%J Matematičeskie voprosy kriptografii
%D 2018
%P 125-142
%V 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2018_9_a6/
%G ru
%F MVK_2018_9_a6
A. V. Tarasov. Two methods of estimation of Boolean bijunctive function weights. Matematičeskie voprosy kriptografii, Tome 9 (2018), pp. 125-142. http://geodesic.mathdoc.fr/item/MVK_2018_9_a6/