RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2020, том 32, выпуск 4, страницы 89–102 (Mi dm1624)

Эта публикация цитируется в 8 статьях

О приближении ограничений функций $q$-значной логики на линейные многообразия аффинными аналогами

В. Г. Рябов

НП «ГСТ»

Аннотация: Для конечного поля $\mathbf{F}_q$ из $q$ элементов установлена связь между параметрами, задающими меру приближения функции $q$-значной логики аффинными отображениями, и аналогичными параметрами для ее ограничений на линейные многообразия. При $q>2$ доказан аналог равенства Парсеваля относительно данных параметров, из которого следуют содержательные верхние оценки нелинейности функции $q$-значной логики от $n$ переменных и ее ограничений на многообразия размерности $r$, равные $q^{n-1}(q~-~1)~-~q^{n/2-1}$ и $q^{r-1}(q~-~1)~-~q^{r/2-1}$ соответственно. Получены оценки, характеризующие распределение нелинейности на многообразиях фиксированной размерности.

Ключевые слова: $q$-значная логика, ограничение, многообразие, аффинная функция, нелинейность.

УДК: 519.716.325+519.1:519.21

Статья поступила: 14.09.2020

DOI: 10.4213/dm1624


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:6, 409–419

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


© МИАН, 2024