Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
From MaRDI portal
Publication:3356389
DOI10.1016/0196-6774(91)90015-QzbMath0731.11068MaRDI QIDQ3356389
Publication date: 1991
Published in: Journal of Algorithms (Search for Journal in Brave)
finite field; generalized Riemann hypothesis; polynomial factorization; prime decomposition in number fields
11Y16: Number-theoretic algorithms; complexity
11T06: Polynomials over finite fields
11R04: Algebraic numbers; rings of algebraic integers
Related Items
Factoring polynomials over finite fields: A survey, Univariate polynomial factorization over finite fields