Об уровне сильной аффинности булевых функций
Изучается такой параметр булевых функций, как уровень сильной аффинности, равный минимальному числу переменных, фиксация которых любыми значениями даёт аффинную функцию. Исследованы основные свойства уровня сильной аффинности и его связь с другими параметрами булевых функций. Доказана асимпт...
| Опубликовано в: : | Прикладная дискретная математика № 71. С. 29-43 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в сборнике |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291090 Перейти в каталог НБ ТГУ |
| LEADER | 02285naa a2200361 4500 | ||
|---|---|---|---|
| 001 | koha001291090 | ||
| 005 | 20260310081954.0 | ||
| 007 | cr | | ||
| 008 | 260306s2026 ru fs rus d | ||
| 024 | 7 | |a 10.17223/20710410/71/2 |2 doi | |
| 035 | |a koha001291090 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Кулагин, Артем Владимирович |9 1018653 | |
| 245 | 1 | 0 | |a Об уровне сильной аффинности булевых функций |c А. В. Кулагин, А. В. Тарасов |
| 246 | 1 | 1 | |a On the strong affinity level of Boolean functions |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 13 назв. | ||
| 520 | 3 | |a Изучается такой параметр булевых функций, как уровень сильной аффинности, равный минимальному числу переменных, фиксация которых любыми значениями даёт аффинную функцию. Исследованы основные свойства уровня сильной аффинности и его связь с другими параметрами булевых функций. Доказана асимптотическая максимальность уровня сильной аффинности булевых функций. | |
| 653 | |a булевы функции | ||
| 653 | |a аффинность | ||
| 653 | |a спектральные характеристики | ||
| 653 | |a алгебраическая степень | ||
| 653 | |a вес булевой функции | ||
| 653 | |a алгебраическая иммунность | ||
| 655 | 4 | |a статьи в журналах | |
| 700 | 1 | |a Тарасов, Алексей Вячеславович |9 1018654 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2026 |g № 71. С. 29-43 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291090 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1291090 | ||
| 908 | |a статья | ||
| 999 | |c 1291090 |d 1291090 | ||