С. П. Горшков, А. В. Двинянинов, “Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов”, ПДМ, 2013, номер 2(20),страницы 14

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

Теоретические основы прикладной дискретной математики

Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов

С. П. Горшков^a, А. В. Двинянинов^b

^a Институт криптографии, связи и информатики, г. Москва, Россия
^b Лаборатория ТВП, г. Москва, Россия

Аннотация: Находятся нижняя и верхняя оценки порядка аффинности множества всех преобразований $n$-мерного пространства булевых векторов. Результаты работы могут быть использованы при оценке сложности одного метода решения систем булевых уравнений.

Ключевые слова: преобразование пространства булевых векторов, аффинное отображение, сложность решения систем булевых уравнений.

УДК: 510.52