Solving congruence equations using Bernstein forms
Optimization and Control
2017-08-08 v2
Abstract
We present a subdivision method to solve systems of congruence equations. This method is inspired in a subdivision method, based on Bernstein forms, to solve systems of polynomial inequalities in several variables and arbitrary degrees. The proposed method is exponential in the number of variables.
Cite
@article{arxiv.1606.09544,
title = {Solving congruence equations using Bernstein forms},
author = {César Massri and Manuel Dubinsky},
journal= {arXiv preprint arXiv:1606.09544},
year = {2017}
}