Asymptotic Estimates of the Number of Solutions of Systems of Equations with Partial Boolean Functions

Authors

  • Eduard V. Yeghiazaryan Yerevan State University

Keywords:

Boolean equations, Solution of equation, Partial boolean functions

Abstract

In this paper a class of systems of equations with partial (not everywhere defined) Boolean functions is investigated. The asymptotic estimate of the number of solutions of systems of equations is determined for the “typical" case.

References

M. Geri and D. Johnson, Computers and Intractability, (In Russian), Moscow, Mir, 1982.

E. V. Yeghiazaryan, “Metric properties of systems of Boolean equations", DAN Armenian SSR,(In Russian), vol. 72, no.2, pp. 67-72, 1981.

E. V. Yeghiazaryan, “Estimates related to the number of solutions of Boolean equations", Coll. Tasks of Cybernetics. Combinatorial analysis and graph theory, (In Russian) Moscow, pp. 124-130, 1980.

W. Feller, An Introduction to Probability Theory and Its Applications, (In Russian), vol. 1, Moscow, Mir, 1976.

Downloads

Published

2021-12-10

How to Cite

Yeghiazaryan, E. V. . (2021). Asymptotic Estimates of the Number of Solutions of Systems of Equations with Partial Boolean Functions. Mathematical Problems of Computer Science, 45, 14–18. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/160

Issue

Vol. 45 (2016): Mathematical Problems of Computer Science

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.