ON EVALUATING MULTIVARIATE POLYNOMIALS OVER FINITE FIELDS

被引：1

作者：

Ballico, Edoardo ^{[1
]}

Elia, Michele ^{[2
]}

机构：

[1] Via Sommarive 14, I-38123 Trento, Italy

[2] Politecn Torino, Dipartimento Elettron, Corso Duca Abruzzi 24, I-10129 Turin, Italy

来源：

关键词：

Multiplicative complexity; complexity; multivariate polynomials; finite fields; computational algebra; ALGORITHMS; CODES;

D O I：

10.2989/16073606.2015.1023861

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Some evaluation methods of multivariate polynomials over finite fields are described and their multiplicative complexity is discussed

引用

页码：1 / 8

页数：8

共 20 条

[1] [Anonymous], 1980, ARITHMETIC COMPLEXIT, DOI 10.1137/1.9781611970364
[2] On the evaluation of multivariate polynomials over finite fields
Ballico, E.
Elia, M.
Sala, M.
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2013, 50 : 255 - 262
[3] Borodim A., 1975, COMPUTATIONAL COMPLE
[4] CARNICER J, 1990, MATH COMPUT, V54, P231, DOI 10.1090/S0025-5718-1990-0993925-1
[5] COMPUTATIONAL ASPECTS OF POLYNOMIAL INTERPOLATION IN SEVERAL VARIABLES
DEBOOR, C
RON, A
[J]. MATHEMATICS OF COMPUTATION, 1992, 58 (198) : 705 - 727
[6] Elia M., 2011, 2011 AUSTR COMM THEO, P154
[7] Polynomial evaluation over finite fields: new algorithms and complexity bounds
Elia, Michele
Rosenthal, Joachim
Schipani, Davide
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2012, 23 (3-4) : 129 - 141
[8] Geil O, 2008, SER CODING THEORY CR, V5, P153
[9] Guerrini E., 2009, GROBNER BASES CODING, P197
[10] Error-correcting codes from higher-dimensional varieties
Hansen, SH
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (04) : 530 - 552