Graphs of systems of two-term equations with boolean unknowns
Teoriâ veroâtnostej i ee primeneniâ, Tome 40 (1995) no. 2, pp. 241-259
Cet article a éte moissonné depuis 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},
year = {1995},
volume = {40},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/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/