The number of solutions of some types of systems of Boolean equations
Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 105-116
Cet article a éte moissonné depuis la source Math-Net.Ru
We consider two different types of systems of Boolean equations—those given in disjunctive normal form and those in the form of a sum $\operatorname{mod}2$ of elementary conjunctions. We obtain exact formulas for the average number of solutions and the asymptotics of the typical number of solutions. For this purpose we identify the explicit distinction among the various types of systems in the sense of the effect of the parameters of the system on the number of solutions.
@article{DM_1989_1_1_a9,
author = {T. M. Igamberdiev},
title = {The number of solutions of some types of systems of {Boolean} equations},
journal = {Diskretnaya Matematika},
pages = {105--116},
year = {1989},
volume = {1},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1989_1_1_a9/}
}
T. M. Igamberdiev. The number of solutions of some types of systems of Boolean equations. Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 105-116. http://geodesic.mathdoc.fr/item/DM_1989_1_1_a9/