A survey of known polynomial factor-closure results for algebraic complexity classes, organized around Hensel lifting and Newton iteration.
Factoring Polynomials with Rational Coefficients
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A primer on the closure of algebraic complexity classes under factoring
A survey of known polynomial factor-closure results for algebraic complexity classes, organized around Hensel lifting and Newton iteration.