RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1989 Volume 1, Issue 1, Pages 105–116 (Mi dm900)

This article is cited 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.

UDC: 519.7

Received: 27.09.1988



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024