|
Прикладная дискретная математика, 2013, номер 2(20), страницы 14–18
(Mi pdm407)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Теоретические основы прикладной дискретной математики
Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов
С. П. Горшковa, А. В. Двиняниновb a Институт криптографии, связи и информатики, г. Москва, Россия
b Лаборатория ТВП, г. Москва, Россия
Аннотация:
Находятся нижняя и верхняя оценки порядка аффинности множества всех преобразований $n$-мерного пространства булевых векторов. Результаты работы могут быть использованы при оценке сложности одного метода решения систем булевых уравнений.
Ключевые слова:
преобразование пространства булевых векторов, аффинное отображение, сложность решения систем булевых уравнений.
Образец цитирования:
С. П. Горшков, А. В. Двинянинов, “Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов”, ПДМ, 2013, № 2(20), 14–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm407 https://www.mathnet.ru/rus/pdm/y2013/i2/p14
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 89 | Список литературы: | 42 |
|