|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2015, выпуск 1, страницы 26–30
(Mi uzeru9)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Mathematics
On minimal coset covering of solutions of a boolean equation
[О минимальном покрытии множества решений булевого
уравнения]
A. V. Minasyan Yerevan State University
Аннотация:
Для уравнения $x_1x_2\dots x_n+x_{n+1}x_{n+2}\dots x_{2n}+x_{2n+1}x_{2n+2}\dots x_{3n}=1$ над конечным полем $F_2$ дана оценка минимального количества систем линейных уравнений над тем же полем, объеденение решений которых совпадает с решением уравнения. В статье доказывается, что это число не больше $9n^{\log_2^3}+4 .$
Ключевые слова:
linear algebra, covering with cosets, blocking set.
Поступила в редакцию: 22.01.2015 Принята в печать: 12.02.2015
Образец цитирования:
A. V. Minasyan, “On minimal coset covering of solutions of a boolean equation”, Уч. записки ЕГУ, сер. Физика и Математика, 2015, no. 1, 26–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru9 https://www.mathnet.ru/rus/uzeru/y2015/i1/p26
|
Статистика просмотров: |
Страница аннотации: | 93 | PDF полного текста: | 24 | Список литературы: | 65 |
|