An Algorithmic Characterization of Polynomial Functions over $Z_{p^n}$

Ashwin Guha, Ambedkar Dukkipati

In this paper we consider polynomial representability of functions defined over $Z_{p^n}$, where $p$ is a prime and $n$ is a positive integer. Our aim is to provide an algorithmic…