Skip to main content

1991 | OriginalPaper | Buchkapitel

A Single Exponential Bound on the Complexity of Computing Gröbner Bases of Zero Dimensional Ideals

verfasst von : Y. N. Lakshman

Erschienen in: Effective Methods in Algebraic Geometry

Verlag: Birkhäuser Boston

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Let R = ℚ[x1, x 2 , …, x n ] denote the ring of polynomials in n variables over the rational numbers ℚ. Let f1, f2,…, f r ∈ R, r ≥ n with deg(f i ) = d i and let d = max(d i ).

Metadaten
Titel
A Single Exponential Bound on the Complexity of Computing Gröbner Bases of Zero Dimensional Ideals
verfasst von
Y. N. Lakshman
Copyright-Jahr
1991
Verlag
Birkhäuser Boston
DOI
https://doi.org/10.1007/978-1-4612-0441-1_15