Computing the torsion points of a variety defined by lacunary polynomials
arXiv:0911.2594
Abstract
We present an algorithm for computing the set of torsion points satisfying a given system of multivariate polynomial equations. Its complexity is quasilinear in the logarithm of the degree of the input equations and exponential in their number of non zero terms and variables.
30 pages