The Circuit Complexity of Checking Polynomiality for Functions over a Residue Ring Modulo a Composite Number is Linearстатья

Информация о цитировании статьи получена из Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.

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


[1] Selezneva S. N. The circuit complexity of checking polynomiality for functions over a residue ring modulo a composite number is linear // Moscow University Computational Mathematics and Cybernetics. — 2013. — Vol. 37, no. 1. — P. 21–25. It is proved that for each fixed composite number k, the circuit complexity of the problem which is to check if an arbitrary function f(x_1, ..., x_n ) over a residue ring modulo k given by its value vector with length N = k^n and, if so, to construct its polynomial representation is linear. [ DOI ]

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