Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gröbner bases (Q2204858)

The authors of the paper under review gives an upper bound to the degree of regularity for an overdetermined system of forms of the same degree with coefficients in a finite field. This allowes them to show that almost all sufficiently overdetermined systems of polynomial equations over finite fields of the same degree are solvable in polynomial time.