Exact polynomial factorization by approximate high degree algebraic numbers
From MaRDI portal
Publication:2959014
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
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