2015; Physical and Mathematical Sciences, 49 (1 (236): 26–30
Shared with The Gufo

ON MINIMAL COSET COVERING OF SOLUTIONS OF A BOOLEAN EQUATION

Received: 2025-02-12 · Published: 2015-03-16

Shared article.
Original title
ON MINIMAL COSET COVERING OF SOLUTIONS OF A BOOLEAN EQUATION
Author
Ashot Minasyan
Published
2015-03-16
Licence
Creative Commons Attribution 4.0 International
Original
https://doi.org/10.46991/PYSUA.2015.49.1.026

Abstract

For the equation x1x2…xn+xn+1xn+2…x2n+x2n+1x2n+2…x3n=1 over the finite field F2 we estimate the minimal number of systems of linear equations over the same field such that the union of their solutions exactly coincides with the set of solutions of the equation. We prove in this article that the number in the question is not greater than 9nlog2⁡3+4.
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates