cr-marcstevens / m4gb

M4GB: Efficient Groebner Basis algorithm
GNU General Public License v3.0
53 stars 12 forks source link

sparse version of m4gb #6

Open cr-marcstevens opened 6 years ago

cr-marcstevens commented 6 years ago

A sparse version would just operate on non-reducable terms that have a non-zero coefficient somewhere. Currently we index all non-reducable monomials up to the e lcm of the critical pair we're processing. A sparse version would be more efficient for more sparse systems, as well as be efficient for dense systems over fewer variables as it was compiled for.