|
Teoriya Veroyatnostei i ee Primeneniya, 1995, Volume 40, Issue 2, Pages 241–259
(Mi tvp3474)
|
|
|
|
This article is cited in 9 scientific papers (total in 9 papers)
Graphs of systems of two-term equations with boolean unknowns
G. V. Balakin Essential Administration of Information Systems
Abstract:
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.
Received: 13.06.1992
Citation:
G. V. Balakin, “Graphs of systems of two-term equations with boolean unknowns”, Teor. Veroyatnost. i Primenen., 40:2 (1995), 241–259; Theory Probab. Appl., 40:2 (1995), 203–219
Linking options:
https://www.mathnet.ru/eng/tvp3474 https://www.mathnet.ru/eng/tvp/v40/i2/p241
|
Statistics & downloads: |
Abstract page: | 329 | Full-text PDF : | 104 | First page: | 14 |
|