Site logo
Natural Science, Biology, 2024, 14, 67–75
DOI: 10.xxxx/example-doi Special Issue 1(2), 2022 186–1928

AN UPPER BOUND FOR THE COMPLEXITY OF LINEARIZED COVERINGS IN A FINITE FIELD

Received N/A; revised N/A; accepted N/A
CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

The minimal number of systems of linear equations with n unknowns over a finite field Fq,  such that the union of all solutions of the systems forms an exact cover for a given subset in Fqn, is the complexity of a linearized covering. An upper bound for the complexity for “almost all” subsets in Fqn is presented.

Subscribe to TheGufo Newsletter​