1 paper · 1 filter
Jingguo Bi, Qi Cheng, J. Maurice Rojas
We present a deterministic 2^O(t)q^{(t-2)(t-1)+o(1)} algorithm to decide whether a univariate polynomial f, with exactly t monomial terms and degree <q, has a root in F_q. A coroll…