Randomized Polynomial-Time Root Counting in Prime Power Rings

Leann Kopp, Natalie Randall, J. Maurice Rojas +1

Suppose $k,p\in \mathbb{N}$ with $p$ prime and $f\in \mathbb{Z}[x]$ is a univariate polynomial with degree $d$ and all coefficients having absolute value less than $p^k$. We…