RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, номер 2, страницы 25–28 (Mi vmumm1332)

Математика

Периодические булевы функции и нижняя оценка сложности операторов

С. Н. Преображенский


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

УДК: 519.714.4

Поступила в редакцию: 25.10.2002



Реферативные базы данных:


© МИАН, 2024