×

zbMATH — the first resource for mathematics

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
12Y05 Computational aspects of field theory and polynomials (MSC2010)
12D05 Polynomials in real and complex fields: factorization
11T06 Polynomials over finite fields
PDF BibTeX XML Cite
Full Text: DOI