Skip to content

A C++ library for algebraic algorithms with polynomials over a field.

Notifications You must be signed in to change notification settings

omersha/polynomial-ring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A C++ library for working with multivariate polynomials (with a Python binding). It is rather drafty. Includes:

  • Monomial Ordering: Lexicographical, Graded Lexicographica, Graded Reverse Lexicographical.
  • Term-wise polynomial multiplication.
  • Polynomial Long Division w.r.t a set of divisors (quotients and a remainder).
  • Groebner Basis via Buchberger's Algorithm.
  • Minimization and Reduction of a Groebner Basis.
  • Finding a standard monomial basis for a coordinates-algebra (given the Groebner Basis of the Ideal).

About

A C++ library for algebraic algorithms with polynomials over a field.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published