MULTIPLICATION OF POLYNOMIALS OVER FINITE-FIELDS

被引：6
|
作者：
BSHOUTY, NH
KAMINSKI, M
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1990年 / 19卷 / 03期
关键词：
D O I：
10.1137/0219029
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The authors prove the 2.5n - o(n) lower bound on the number of multiplications/divisions required to compute the coefficients of the product of two polynomials of degree n over a finite field by means of straight-line algorithms.
引用
收藏
页码：452 / 456
页数：5
相关论文
共 50 条
12345