Об уровне сильной аффинности булевых функций
Изучается такой параметр булевых функций, как уровень сильной аффинности, равный минимальному числу переменных, фиксация которых любыми значениями даёт аффинную функцию. Исследованы основные свойства уровня сильной аффинности и его связь с другими параметрами булевых функций. Доказана асимпт...
| Published in: | Прикладная дискретная математика № 71. С. 29-43 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Book Chapter |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291090 Перейти в каталог НБ ТГУ |
| Summary: | Изучается такой параметр булевых функций, как уровень сильной аффинности, равный минимальному числу переменных, фиксация которых любыми значениями даёт аффинную функцию. Исследованы основные свойства уровня сильной аффинности и его связь с другими параметрами булевых функций. Доказана асимптотическая максимальность уровня сильной аффинности булевых функций. |
|---|---|
| Bibliography: | Библиогр.: 13 назв. |
| ISSN: | 2071-0410 |