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

Дискрет. матем., 2016, том 28, выпуск 2, страницы 81–91 (Mi dm1371)

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

О числе полиномиальных функций $k$-значной логики по составному модулю $k$

С. Н. Селезнева

МГУ им. М. В. Ломоносова

Аннотация: Функция $k$-значной логики называется полиномиальной, если ее можно предствить полиномом по модулю $k$. В работе для каждого составного числа $k$ предлагается однозначный канонический вид полиномов для полиномиальных функций $k$-значной логики, зависящих от произвольного числа переменных. При помощи этого канонического вида при каждом составном $k$ найдена формула, которая выражает число полиномиальных функций $k$-значной логики, зависящих от $n$ переменных. Как следствие при каждом составном $k$ получена асимптотика логарифма числа полиномиальных функций $k$-значной логики, зависящих от $n$ переменных.
Работа поддержана РФФИ, грант 16-01-00593-а.

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

УДК: 519.716.325

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

DOI: 10.4213/dm1371


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:1, 7–14

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


© МИАН, 2024