Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields.

Jingguo Bi, Qi Cheng, J. Maurice Rojas

Browse the full ISSAC paper archive.