Is there any analytical (exact, closed-form solution) or numerical method to solve an equation such as
$p(x) = r^x$
where $p(x)$ is a polynomial whose coefficients are drawn from a finite field, and $r$ is a primitive root of the field modulus ?
Or, is this problem known to be equivalent to solving the discrete logarithm problem ? Thank you in advance.