Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms
From MaRDI portal
Publication:2819758
DOI10.1145/2755996.2756647zbMath1345.68285MaRDI QIDQ2819758
Joris van der Hoeven, Grégoire Lecerf, Bruno Grenet
Publication date: 29 September 2016
Published in: Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2755996.2756647
68Q25: Analysis of algorithms and problem complexity
68W30: Symbolic computation and algebraic computation
68W20: Randomized algorithms
Uses Software