Natural Science, Mathematics, 2025
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.
Submitted: 2025-02-11; Published: 2025-02-11
© 2025 by author(s) and The Gufo Inc.
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.