Finding the number of factors of a polynomial
References (6)
On Hensel factorization, I
J. Number of Theory
(1969)Factoring polynomials over large finite fields
Math. Comp.
(1970)- et al.
On the construction of division chains in algebraic number rings, with applications to SL2
Comm. Algebra
(1975)
There are more references available in the full text version of this article.
Cited by (18)
Knottedness is in NP, modulo GRH
2014, Advances in MathematicsComputational arithmetic geometry I. Sentences nearly in the polynomial hierarchy
2001, Journal of Computer and System SciencesCook's versus Valiant's hypothesis
2000, Theoretical Computer ScienceUnivariate polynomial factorization over finite fields
1998, Theoretical Computer ScienceHilbert's Nullstellensatz is in the polynomial hierarchy
1996, Journal of ComplexityImproved techniques for factoring univariate polynomials
1996, Journal of Symbolic Computation
Copyright © 1984 Published by Elsevier Inc.