(\log n)^0n^0)$.  0.  the roots in ${\mathbb{F}}_{q^n}$ of irreducible polynomials of degree $n$ over ${\mathbb{F}}_q$ in preprocessing time $O(n^{0+\epsilon}p^{0/0+\epsilon}+(\log q)^{0+\epsilon}n^{0+\epsilon})$ 