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

Уч. записки ЕГУ, сер. Физика и Математика, 2015, выпуск 1, страницы 26–30 (Mi uzeru9)

Эта публикация цитируется в 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.

MSC: Primary 97H60; Secondary 14N20, 51E21

Поступила в редакцию: 22.01.2015
Принята в печать: 12.02.2015

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



© МИАН, 2024