ASYMPTOTIC ESTIMATES OF THE NUMBER OF SOLUTIONS OF SYSTEMS OF EQUATIONS WITH DETERMINABLE 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).