Let $R$ be a finite ring, and $f$ be a function from $R$ to $R.$
Suppose I want to know whether $f$ can be represented as a polynomial or not? Are there any good algorithms for finding this out?
Let $R$ be a finite ring, and $f$ be a function from $R$ to $R.$
Suppose I want to know whether $f$ can be represented as a polynomial or not? Are there any good algorithms for finding this out?