|
|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2019, Volume 53, Issue 2, Pages 119–126
(Mi uzeru575)
|
|
|
|
Informatics
On a linearized coverings of a cubic homogeneous equation over a finite field. Lower bounds
V. P. Gabrielyan Yerevan State University
Abstract:
We obtain lower bounds for the complexity of linearized coverings for some sets of special solutions of the equation $x_1 x_2 x_3+ x_2 x_3 x_4+\cdots+ x_{3n} x_1 x_2+x_1 x_3 x_5+x_4 x_6 x_8+\cdots+x_{3n-2} x_{3n}x_2=b$ over an arbitrary finite field.
Keywords:
Linear algebra, finite field, coset of linear subspace, linearized covering.
Received: 07.03.2019 Revised: 21.05.2019 Accepted: 10.06.2019
Citation:
V. P. Gabrielyan, “On a linearized coverings of a cubic homogeneous equation over a finite field. Lower bounds”, Proceedings of the YSU, Physical and Mathematical Sciences, 53:2 (2019), 119–126
Linking options:
https://www.mathnet.ru/eng/uzeru575 https://www.mathnet.ru/eng/uzeru/v53/i2/p119
|
|