Applications of the representation of finite fields by matrices

被引：0
|
作者：
Kern, E [1 ]
Mignotte, M [1 ]
机构：
[1] Univ Strasbourg 1, Dept Math, F-67084 Strasbourg, France
来源：
THEORETICAL COMPUTER SCIENCE | 2000年 / 244卷 / 1-2期
关键词：
D O I：
10.1016/S0304-3975(00)00150-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the matrix well-known representation of K[X]/(P), when P is monic irreducible polynomial, with coefficients in K. This representation enables us to give a fast algorithm to solve the equation x(d) = a in a finite field. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：263 / 265
页数：3
相关论文
共 50 条
  • [21] On the rank of Hankel matrices over finite fields
    Dwivedi, Omesh Dhar
    Grinberg, Darij
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 641 : 156 - 181
  • [22] Matrices over finite fields and their Kirchhoff graphs
    Reese, Tyler M.
    Fehribach, Joseph D.
    Paffenroth, Randy C.
    Servatius, Brigitte
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 128 - 147
  • [23] GOOD RANDOM MATRICES OVER FINITE FIELDS
    Yang, Shengtian
    Honold, Thomas
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (02) : 203 - 227
  • [24] Unimodular polynomial matrices over finite fields
    Akansha Arora
    Samrith Ram
    Ayineedi Venkateswarlu
    Journal of Algebraic Combinatorics, 2021, 53 : 1299 - 1312
  • [25] Generators of ideals of matrices over finite fields
    Chapman, R
    AMERICAN MATHEMATICAL MONTHLY, 2003, 110 (07): : 638 - 639
  • [26] Polynomial equations for matrices over finite fields
    Hua, JZ
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1999, 59 (01) : 59 - 64
  • [27] Waring problem for matrices over finite fields
    Kishore, Krishna
    Vasiu, Adrian
    Zhan, Sailun
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2024, 228 (07)
  • [28] On the ranks of Toeplitz matrices over finite fields
    Price, GL
    Truitt, GH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 294 (1-3) : 49 - 66
  • [29] Advances in Matrices, Finite and Infinite, with Applications
    Shivakumar, P. N.
    Psarrakos, Panayiotis
    Sivakumar, K. C.
    Zhang, Yang
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [30] Classification of Finite Fields with Applications
    Hing-Lun Chan
    Michael Norrish
    Journal of Automated Reasoning, 2019, 63 : 667 - 693
12345