RUS
ENG
Полная версия
ЖУРНАЛЫ
// Вестник Московского университета. Серия 1: Математика. Механика
// Архив
Вестн. Моск. ун-та. Сер. 1. Матем., мех.,
2003
,
номер 2,
страницы
25–28
(Mi vmumm1332)
Математика
Периодические булевы функции и нижняя оценка сложности операторов
С. Н. Преображенский
Аннотация:
Введено разложение периодических булевых функций с использованием китайской теоремы об остатках. В качестве приложения получены нижние оценки высокой степени точности для сложности определенных классов булевых операторов.
Библиогр. 2.
УДК:
519.714.4
Поступила в редакцию:
25.10.2002
Полный текст:
PDF файл (529 kB)
Реферативные базы данных:
©
МИАН
, 2024