×

Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization. (English) Zbl 0605.12001


MSC:

11R09 Polynomials (irreducibility, etc.)
68W30 Symbolic computation and algebraic computation
11Y16 Number-theoretic algorithms; complexity
12-08 Computational methods for problems pertaining to field theory
12D05 Polynomials in real and complex fields: factorization
11T06 Polynomials over finite fields

Citations:

Zbl 0488.12001
PDF BibTeX XML Cite
Full Text: DOI Link