|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
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 г.
- Автор: Selezneva S.N.
- Журнал: Moscow University Computational Mathematics and Cybernetics
- Том: 37
- Номер: 1
- Год издания: 2013
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 21
- Последняя страница: 25
- DOI: 10.3103/S0278641913010032
- Аннотация: 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.
- Добавил в систему: Селезнева Светлана Николаевна