Аннотация:
Минимальное количество систем линейных над конечным полем $F_q$ уравнений от $n$ переменных, объединение решений которых образует точное покрытие для данного в $F_q^n$ подмножества, называется сложностью линеаризированного покрытия. В настоящей статье мы представляем верхнюю границу этой сложности для "почти всех” подмножеств линейного пространства $F_q^n$.
Ключевые слова:finite fields, system of linear equations over finite fields, linearized coverings.
Поступила в редакцию: 01.03.2010 Принята в печать: 05.04.2010