Skip to main content
1 of 2

Find root in finite field

What exists efficient algorithms for the solution $x^N = a$ in GF(q)? What is their complexity?