|
Вестник Московского университета. Серия 1: Математика. Механика, 2003, номер 2, страницы 25–28
(Mi vmumm1332)
|
|
|
|
Математика
Периодические булевы функции и нижняя оценка сложности операторов
С. Н. Преображенский
Аннотация:
Введено разложение периодических булевых функций с использованием китайской теоремы об остатках.
В качестве приложения получены нижние оценки высокой степени точности для сложности определенных классов
булевых операторов.
Библиогр. 2.
Поступила в редакцию: 25.10.2002
Образец цитирования:
С. Н. Преображенский, “Периодические булевы функции и нижняя оценка сложности операторов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, № 2, 25–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1332 https://www.mathnet.ru/rus/vmumm/y2003/i2/p25
|
|