AN ASYMPTOTIC ESTIMATE OF THE NUMBER OF SOLUTIONS OF A SPECIAL SYSTEM OF BOOLEAN EQUATIONS

Ed.V. Yeghiazaryan; G.P. Tonoyan

doi:10.46991/PYSU:A/2016.50.1.035

AN ASYMPTOTIC ESTIMATE OF THE NUMBER OF SOLUTIONS OF A SPECIAL SYSTEM OF BOOLEAN EQUATIONS

Authors

Ed.V. Yeghiazaryan Chair of Discrete Mathematics and Theoretical Informatics, YSU, Armenia
G.P. Tonoyan Chair of Mathematical Modeling in Eonomics, YSU, Armenia

DOI:

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

Keywords:

Boolean equations, linear Boolean functions, equations of the special form. Introduction

Abstract

In this paper a special class of systems of Boolean equations is investigated. For a “typical” case of such systems an asymptotic estimate for the number of solutions is determined.

Downloads

Published

2016-03-18

How to Cite

Yeghiazaryan, E., & Tonoyan, G. (2016). AN ASYMPTOTIC ESTIMATE OF THE NUMBER OF SOLUTIONS OF A SPECIAL SYSTEM OF BOOLEAN EQUATIONS. Proceedings of the YSU A: Physical and Mathematical Sciences, 50(1 (239), 35–39. https://doi.org/10.46991/PYSU:A/2016.50.1.035