УДК 519.714.4

Периодические булевы функции и нижняя оценка сложности операторов / Преображенский С.Н. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. C. 25-28.

Введено разложение периодических булевых функций с использованием китайской теоремы об остатках. В качестве приложения получены нижние оценки высокой степени точности для сложности определенных классов булевых операторов.

Библиогр. 2.