Complexity of polynomial multiplication over finite fields

被引：0
|
作者：
Kaminski, Michael [1 ]
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源：
COMPUTER SCIENCE - THEORY AND APPLICATIONS | 2006年 / 3967卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：2 / 2
页数：1
相关论文
共 50 条
  • [21] On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2
    Gashkov, S. B. u
    Sergeev, S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2013, 23 (01) : 1 - 37
  • [22] TRUE COMPLEXITY OF POLYNOMIAL PROGRESSIONS IN FINITE FIELDS
    Kuca, Borys
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2021, 64 (03) : 448 - 500
  • [23] On the bilinear complexity of the multiplication in small finite fields.
    Chaumine, Jean
    COMPTES RENDUS MATHEMATIQUE, 2006, 343 (04) : 265 - 266
  • [24] On the Bounds of the Bilinear Complexity of Multiplication in Some Finite Fields
    Stéphane Ballet
    Jean Chaumine
    Applicable Algebra in Engineering, Communication and Computing, 2004, 15 : 205 - 221
  • [25] Polynomial spaces over finite fields
    Winterhof, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 295 (1-3) : 223 - 229
  • [26] On the bounds of the bilinear complexity of multiplication in some finite fields
    Ballet, S
    Chaumine, J
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2004, 15 (3-4) : 205 - 211
  • [27] MULTIPLICATION OF POLYNOMIALS OVER FINITE-FIELDS
    BSHOUTY, NH
    KAMINSKI, M
    SIAM JOURNAL ON COMPUTING, 1990, 19 (03) : 452 - 456
  • [28] Reduction-Free Multiplication for Finite Fields and Polynomial Rings
    Madrigal, Samira Carolina Oliva
    Saldamli, Gökay
    Li, Chen
    Geng, Yue
    Tian, Jing
    Wang, Zhongfeng
    Koc, Cetin Kaya
    ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 53 - 78
  • [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] Unimodular polynomial matrices over finite fields
    Arora, Akansha
    Ram, Samrith
    Venkateswarlu, Ayineedi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 1299 - 1312
12345