Divisibility Test for Lacunary Polynomials
Daniel S. Roche · 2007
Acknowledgement The basic idea for the algorthm presented here was Wayne Eberly’s, and some of my investigation was guided by conversations with him and with Mark Giesbrecht. However, most of the new results I present and all of the work is my own. 1