Аннотация:
Приведены основные свойства полиномиально устойчивых булевых функций. Показано, что любую полиномиально устойчивую функцию можно представить в виде суммы бесповторных в элементарном базисе слагаемых. Рассмотрены связи между полиномиально устойчивыми и симметрическими булевыми функциями. Доказан критерий полиномиальной устойчивости.
Ключевые слова:оператор для булевых функций, полином Жегалкина, бесповторная формула, полиномиальная устойчивость, симметрическая булева функция, вес двоичного набора.
Полный текст:
PDF файл (188 kB)