Exact polynomial factorization by approximate high degree algebraic numbers

DOI10.1145/1577190.1577199zbMath1356.68272OpenAlexW2073516925MaRDI 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

approximationfactorizationpolynomialalgebraic number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Algorithms for approximation of functions (65D15) Factorization (11Y05)

Related Items (1)

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

This page was built for publication: Exact polynomial factorization by approximate high degree algebraic numbers