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.