scientific article

zbMath0653.12011MaRDI QIDQ3798759

Maurice Mignotte, Claus Peter Schnorr

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

deterministic algorithmroots of polynomials over the finite field

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06) Software, source code, etc. for problems pertaining to field theory (12-04)

Related Items

Deterministic root finding over finite fields using Graeffe transforms, Univariate polynomial factorization over finite fields, Factoring polynomials over special finite fields, Factoring polynomials over finite fields: A survey, On the deterministic complexity of factoring polynomials, Trading GRH for algebra: Algorithms for factoring polynomials and related structures