|
О классе полиномиально устойчивых булевых функций
О. В. Зубков Иркутский государственный университет
Аннотация:
Приведены основные свойства полиномиально устойчивых булевых функций. Показано, что любую полиномиально устойчивую функцию можно представить в виде суммы бесповторных в элементарном базисе слагаемых. Рассмотрены связи между полиномиально устойчивыми и симметрическими булевыми функциями. Доказан критерий полиномиальной устойчивости.
Ключевые слова:
оператор для булевых функций, полином Жегалкина, бесповторная формула, полиномиальная устойчивость, симметрическая булева функция, вес двоичного набора.
Образец цитирования:
О. В. Зубков, “О классе полиномиально устойчивых булевых функций”, Алгебра, геометрия и комбинаторика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 214, ВИНИТИ РАН, М., 2022, 37–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1058 https://www.mathnet.ru/rus/into/v214/p37
|
Статистика просмотров: |
Страница аннотации: | 76 | PDF полного текста: | 34 | Список литературы: | 25 |
|