Exact polynomial factorization by approximate high degree algebraic numbers

DOI10.1145/1577190.1577199zbMath1356.68272MaRDI QIDQ2959014

Jingwei Chen, Jing-Zhong Zhang, Xiaolin Qin, Yong Feng

Publication date: 3 February 2017

Published in: Proceedings of the 2009 conference on Symbolic numeric computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1577190.1577199

zbMATH Keywords

approximation; factorization; polynomial; algebraic number

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W30: Symbolic computation and algebraic computation

11Y16: Number-theoretic algorithms; complexity

65D15: Algorithms for approximation of functions

11Y05: Factorization

Related Items

Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots