|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
On the number for functions of k-valued logic which are polynomials modulo composite kстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 22 июля 2017 г.
- Автор: Selezneva S.N.
- Журнал: Discrete Mathematics and Applications
- Том: 27
- Номер: 1
- Год издания: 2017
- Издательство: de Gruyter
- Местоположение издательства: Germany
- Первая страница: 7
- Последняя страница: 14
- DOI: 10.1515/dma-2017-0002
- Аннотация: Функция k-значной логики называется полиномиальной, если ее можно представить полиномом по модулю k. В работе для каждого составного числа k предлагается однозначный канонический вид полиномов для полиномиальных функций k-значной логики, зависящих от произвольного числа переменных. При помощи этого канонического вида при каждом составном k найдена формула, которая выражает число полиномиальных функций k-значной логики, зависящих от n переменных. Как следствие при каждом составном k получена асимптотика логарифма числа полиномиальных функций k-значной логики, зависящих от n переменных
- Добавил в систему: Селезнева Светлана Николаевна