Эта публикация цитируется в
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