Geodesic
Graphs of systems of two-term equations with boolean unknowns
Teoriâ veroâtnostej i ee primeneniâ, Tome 40 (1995) no. 2, pp. 241-259

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

The paper studies Boolean systems consisting of nonlinear equations in two variables and graphs connected with them. For random system of equations an average number of solutions and a probability of absence of solution are found. For an a priori simultaneous random system of equations an average number of solutions and a distribution of the number of solutions are found. The possibility to represent such systems of equations in the form of a graph greatly simplifies the investigation.
Keywords: random system of equations, a priori simultaneous system of equations, random graph, two-term equation. 
@article{TVP_1995_40_2_a0,
     author = {G. V. Balakin},
     title = {Graphs of systems of two-term equations with boolean unknowns},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {241--259},
     publisher = {mathdoc},
     volume = {40},
     number = {2},
     year = {1995},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TVP_1995_40_2_a0/}
}
TY  - JOUR
AU  - G. V. Balakin
TI  - Graphs of systems of two-term equations with boolean unknowns
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 1995
SP  - 241
EP  - 259
VL  - 40
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TVP_1995_40_2_a0/
LA  - ru
ID  - TVP_1995_40_2_a0
ER  - 
%0 Journal Article
%A G. V. Balakin
%T Graphs of systems of two-term equations with boolean unknowns
%J Teoriâ veroâtnostej i ee primeneniâ
%D 1995
%P 241-259
%V 40
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TVP_1995_40_2_a0/
%G ru
%F TVP_1995_40_2_a0
G. V. Balakin. Graphs of systems of two-term equations with boolean unknowns. Teoriâ veroâtnostej i ee primeneniâ, Tome 40 (1995) no. 2, pp. 241-259. http://geodesic.mathdoc.fr/item/TVP_1995_40_2_a0/