|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2010, выпуск 2, страницы 41–48
(Mi uzeru214)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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
Образец цитирования:
H. K. Nurijanyan, “An upper bound for the complexity of linearized coverings in a finite field”, Уч. записки ЕГУ, сер. Физика и Математика, 2010, no. 2, 41–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru214 https://www.mathnet.ru/rus/uzeru/y2010/i2/p41
|
|