Линейная оценка схемной сложности распознавания полиномиальности функций над кольцом вычетов по составному модулюстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Для каждого составного числа k доказана линейность схемной сложности распознавания полиномиальности функции над кольцом вычетов по модулю k, заданной вектором своих значений.