RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2010, выпуск 2, страницы 41–48 (Mi uzeru214)

Эта публикация цитируется в 1 статье

Informatics

An upper bound for the complexity of linearized coverings in a finite field

[Верхняя граница сложности линеаризуемых покрытий в конечном поле]

H. K. Nurijanyan

Chair of Discrete Mathematics and Theoretical Informatics YSU, Armenia

Аннотация: Минимальное количество систем линейных над конечным полем $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

Язык публикации: английский



© МИАН, 2024