Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields

Jingguo Bi, Qi Cheng, J. Maurice Rojas. Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields. SIAM Journal on Computing, 45(4):1433-1447, 2016. [doi]

Abstract

Abstract is missing.