|
This article is cited in 1 scientific paper (total in 1 paper)
The number of solutions of some types of systems of Boolean equations
T. M. Igamberdiev
Abstract:
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.
Received: 27.09.1988
Citation:
T. M. Igamberdiev, “The number of solutions of some types of systems of Boolean equations”, Diskr. Mat., 1:1 (1989), 105–116
Linking options:
https://www.mathnet.ru/eng/dm900 https://www.mathnet.ru/eng/dm/v1/i1/p105
|
Statistics & downloads: |
Abstract page: | 358 | Full-text PDF : | 175 | First page: | 1 |
|