ON THE COMPLEXITY OF MULTIPLICATION IN FINITE-FIELDS

被引：32

|

作者：

LEMPEL, A ^{[1
]}

SEROUSSI, G ^{[1
]}

WINOGRAD, S ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

THEORETICAL COMPUTER SCIENCE | 1983年 / 22卷 / 03期

关键词：

D O I：

10.1016/0304-3975(83)90108-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：285 / 296

页数：12

相关论文

共 50 条

[21] ON FINITE-GROUPS AND FINITE-FIELDS
REID, JD
AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (06): : 549 - 551
[22] OPTIMAL-ALGORITHMS FOR MULTIPLICATION IN CERTAIN FINITE-FIELDS USING ELLIPTIC-CURVES
SHOKROLLAHI, MA
SIAM JOURNAL ON COMPUTING, 1992, 21 (06) : 1193 - 1198
[23] CHARACTER SUMS IN FINITE-FIELDS
ADOLPHSON, A
SPERBER, S
COMPOSITIO MATHEMATICA, 1984, 52 (03) : 325 - 354
[24] PROBABILISTIC ALGORITHMS IN FINITE-FIELDS
RABIN, MO
SIAM JOURNAL ON COMPUTING, 1980, 9 (02) : 273 - 280
[25] SUMS OF POWERS IN FINITE-FIELDS
AMICE, Y
KAHN, B
ASTERISQUE, 1992, (209) : 115 - 135
[26] DESIGNS OVER FINITE-FIELDS
THOMAS, S
GEOMETRIAE DEDICATA, 1987, 24 (02) : 237 - 242
[27] BINOMIAL PERMUTATIONS OF FINITE-FIELDS
CHOU, WS
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1988, 38 (03) : 325 - 327
[28] MATRICES OVER FINITE-FIELDS
DEOLIVEIRA, G
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 68 (JUL) : 244 - 247
[29] Asymptotic Bound for Multiplication Complexity in the Extensions of Small Finite Fields
Cascudo, Ignacio
Cramer, Ronald
Xing, Chaoping
Yang, An
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4930 - 4935
[30] ON SYMMETRIC REPRESENTATIONS OF FINITE-FIELDS
SEROUSSI, G
LEMPEL, A
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01): : 14 - 21

← 1 2 3 4 5 →