|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О числе полиномиальных функций $k$-значной логики по составному модулю $k$
С. Н. Селезнева МГУ им. М. В. Ломоносова
Аннотация:
Функция $k$-значной логики называется полиномиальной, если ее можно предствить полиномом по модулю $k$. В работе для каждого составного числа $k$ предлагается однозначный канонический вид полиномов для полиномиальных функций $k$-значной логики, зависящих от произвольного числа переменных. При помощи этого канонического вида при каждом составном $k$ найдена формула, которая выражает число полиномиальных функций $k$-значной логики, зависящих от $n$ переменных. Как следствие при каждом составном $k$ получена асимптотика логарифма числа полиномиальных функций $k$-значной логики, зависящих от $n$ переменных.
Работа поддержана РФФИ, грант 16-01-00593-а.
Ключевые слова:
функция $k$-значной логики, полином, полиномиальная функция, число функций, асимптотика.
Статья поступила: 01.02.2016
Образец цитирования:
С. Н. Селезнева, “О числе полиномиальных функций $k$-значной логики по составному модулю $k$”, Дискрет. матем., 28:2 (2016), 81–91; Discrete Math. Appl., 27:1 (2017), 7–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1371https://doi.org/10.4213/dm1371 https://www.mathnet.ru/rus/dm/v28/i2/p81
|
Статистика просмотров: |
Страница аннотации: | 388 | PDF полного текста: | 123 | Список литературы: | 50 | Первая страница: | 32 |
|