no code implementations • 23 Mar 2017 • Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata
Let $\mathbb{F}_p$ be the finite field of prime order $p$.
Combinatorics 68R05, 12Y05
no code implementations • 9 Jun 2015 • Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata
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.
Combinatorics Cryptography and Security Information Theory Information Theory Number Theory 11T06 (primary), 05E05, 68R05, 94A60