ON FINDING PRIMITIVE ROOTS IN FINITE FIELDS

摘要

We show that in any finite field F-q a primitive root can be found in time O(q(1/4+epsilon)). [References: 11]