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

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 2 декабря 2016 г.

Работа с статьей


[1] Селезнева С. Н. О числе полиномиальных функций k-значной логики по составному модулю k // Дискретная математика. — 2016. — Т. 28, № 2. — С. 81–91. Функция k-значной логики называется полиномиальной, если ее можно предствить полиномом по модулю k. В работе для каждого составного числа k предлагается однозначный канонический вид полиномов для полиномиальных функций k-значной логики, зависящих от произвольного числа переменных. При помощи этого канонического вида при каждом составном k найдена формула, которая выражает число полиномиальных функций k-значной логики, зависящих от n переменных. Как следствие при каждом составном k получена асимптотика логарифма числа полиномиальных функций k-значной логики, зависящих от n переменных. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть