RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1995 Volume 40, Issue 2, Pages 241–259 (Mi tvp3474)

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


 English version:
Theory of Probability and its Applications, 1995, 40:2, 203–219

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025