Since modular arithmetic has such a wide range of applications, it is important to know how hard it is to solve a system of congruences.
Solving a system of non-linear modular arithmetic equations is NP-complete [REF].