Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
English version:
Theory of Probability and its Applications, 1995, Volume 40, Issue 2, Pages 203–219
DOI: https://doi.org/10.1137/1140024
Bibliographic databases:
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Bal95}
\by G.~V.~Balakin
\paper Graphs of systems of two-term equations with boolean unknowns
\jour Teor. Veroyatnost. i Primenen.
\yr 1995
\vol 40
\issue 2
\pages 241--259
\mathnet{http://mi.mathnet.ru/tvp3474}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1346464}
\zmath{https://zbmath.org/?q=an:0852.60010|0842.60010}
\transl
\jour Theory Probab. Appl.
\yr 1995
\vol 40
\issue 2
\pages 203--219
\crossref{https://doi.org/10.1137/1140024}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1996VE35900001}
Linking options:
  • https://www.mathnet.ru/eng/tvp3474
  • https://www.mathnet.ru/eng/tvp/v40/i2/p241
  • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:329
    Full-text PDF :104
    First page:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024