A Faster Algorithm For Testing Polynomial Representability Of Functions Over Finite Integer Rings

Ashwin Guha, Ambedkar Dukkipati

Given a function from ${\mathbb{Z}}_n$ to itself one can determine its polynomial representability by using Kempner function. In this paper we present an alternative characterization…