О критериях распространения булевых функций с двудольными ассоциированными графами Кэли

В работе рассмотрены вопросы синтеза и анализа параметризованных классов булевых функций, асимптотически хороших относительно критерия распространения. Основой для построения таких классов булевых функций явилась конструкция, предложенная А. Бернаскони (A. Bernasconi) и Б. Коденотти (B. Codenotti) в 2000 г., использующая двудольный граф Кэли булевой функции. Приводится конструктивное описание классов булевых функций, асимптотически хороших относительно критерия распространения. Изучены основные свойства таких классов и получены нижние оценки их мощностей.