estimator.gb_cost

estimator.gb_cost(n, D, omega=2)[source]

Estimate the complexity of computing a Gröbner basis.

Parameters:
  • n – number of variables n > 0
  • D – tuple of (d,m) pairs where m is number polynomials and d is a degree
  • omega – linear algebra exponent, i.e. matrix-multiplication costs O(n^ω) operations.