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