Аннотация:
Рассматривается представление булевых функций в виде полиномов и связанные с этим задачи:
факторизация, периодичность и 1-инвариантность. Задача факторизации рассмотрена как для всего кольца булевых полиномов, так и для подкольца симметрических полиномов. Найдена асимптотика числа периодических булевых функций. Описана структура множества 1-инвариантных полиномов.