ASYMPTOTIC ESTIMATES OF THE NUMBER OF SOLUTIONS OF SYSTEMS OF EQUATIONS WITH DETERMINABLE PARTIAL BOOLEAN FUNCTIONS

Ed.V. Yeghiazaryan

doi:10.46991/PYSU:A/2019.53.2.127

ASYMPTOTIC ESTIMATES OF THE NUMBER OF SOLUTIONS OF SYSTEMS OF EQUATIONS WITH DETERMINABLE PARTIAL BOOLEAN FUNCTIONS

Authors

Ed.V. Yeghiazaryan Chair of Discrete Mathematics and Theoretical Informatics, YSU, Armenia

DOI:

https://doi.org/10.46991/PYSU:A/2019.53.2.127

Keywords:

Boolean equations, solution of equation, partial Boolean functions

Abstract

In this paper we investigate a class of equation systems with determinable partial (not everywhere defined) Boolean functions. We found the asymptotic estimate of the number of solutions of equation systems in the “typical” case (for the whole range of changes in the number of equations).

Downloads

Published

2019-08-15

Issue

Vol. 53 No. 2 (249) (2019)

Section

Informatics

License

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

How to Cite

ASYMPTOTIC ESTIMATES OF THE NUMBER OF SOLUTIONS OF SYSTEMS OF EQUATIONS WITH DETERMINABLE PARTIAL BOOLEAN FUNCTIONS. (2019). Proceedings of the YSU A: Physical and Mathematical Sciences, 53(2 (249), 127-131. https://doi.org/10.46991/PYSU:A/2019.53.2.127