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