О сложности обобщенных полиномов k-значных функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Рассматривается задание k-значных функций обобщенными полиномами (при простых k). Обобщенный полином - это полином по mod k, в котором каждая переменная может встречаться также с одним или несколькими отрицаниями Поста. Найдены нижняя и верхняя оценки сложности обобщенных полиномов для k-значных функций.