Polynomial Functions over Rings of Residue Classes of Integers
M. Brandon Meredith · Digital Archive @ GSU · 2022
In this thesis we discuss how to find equivalent representations of polynomial functions over the ring of integers modulo a power of a prime. Specifically, we look for lower degree representations and representations with fewer variables for which important applications in electrical and computer engineering exist. We present several algorithms for finding these compact formulations.