Factoring polynomials over large finite fields
作者： E. R. Berlekamp
DOI: 10.1090/S0025-5718-1970-0276200-X
关键词:
摘要: This paper reviews some of the known algorithms for factoring polynomials over finite fields and presents a new deterministic procedure for reducing the problem of factoring an arbitrary …
ams.org
sci-hub.se 参考文章(14)
Garrett Birkhoff, Saunders Mac Lane, A survey of modern algebra ,(1950)
George E. Collins, Computing multiplicative inverses in () Mathematics of Computation. ,vol. 23, pp. 197- 200 ,(1969) , 10.1090/S0025-5718-1969-0242345-5
Elwyn R. Berlekamp, Algebraic Coding Theory ,(1984)
Hans Zassenhaus, On Hensel factorization, I Journal of Number Theory. ,vol. 1, pp. 291- 311 ,(1969) , 10.1016/0022-314X(69)90047-X
E.R. Berlekamp, H. Rumsey, G. Solomon, On the solution of algebraic equations over finite fields Information & Computation. ,vol. 10, pp. 553- 564 ,(1967) , 10.1016/S0019-9958(67)91016-9
Alfred Brauer, Gertrude Ehrlich, On the irreducibility of certain polynomials Bulletin of the American Mathematical Society. ,vol. 52, pp. 844- 856 ,(1946) , 10.1090/S0002-9904-1946-08655-3
ŠTEFAN SCHWARZ, ON THE REDUCTIBILITY OF POLYNOMIALS OVER A FINITE FIELD Quarterly Journal of Mathematics. ,vol. 7, pp. 110- 124 ,(1956) , 10.1093/QMATH/7.1.110
D. A. Burgess, On Character Sums and Primitive Roots Proceedings of The London Mathematical Society. pp. 179- 192 ,(1962) , 10.1112/PLMS/S3-12.1.179
Walter Gautschi, On inverses of Vandermonde and confluent Vandermonde matrices III Numerische Mathematik. ,vol. 5, pp. 425- 430 ,(1963) , 10.1007/BF01385906
E. R. Berlekamp, Factoring Polynomials Over Finite Fields Bell System Technical Journal. ,vol. 46, pp. 1853- 1859 ,(1967) , 10.1002/J.1538-7305.1967.TB03174.X