Site logo

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

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

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.

Subscribe to TheGufo Newsletter​