keon / algorithms

Minimal examples of data structures and algorithms in Python
MIT License
23.97k stars 4.6k forks source link

Polonomial division #840

Open nolanderc opened 2 years ago

nolanderc commented 2 years ago

This is a fix to #839.

Division is implemented using euclidean division (aka. long division) and generalized to polynomials with multiple variables using a Gröbner-basis. The choice of basis was made by a loose recommendation in this article.