Polynomial Expressions of Carries in p-ary Arithmetics

Shizuo Kaji, Toshiaki Maeno, Koji Nuida +1

It is known that any $n$-variable function on a finite prime field of characteristic $p$ can be expressed as a polynomial over the same field with at most $p^n$ monomials. However,…