Optimal Gröbner base algorithms for binomial ideals

Abstract: "Little is known about upper complexity bounds for the normal form algorithms which transform a given polynomial ideal basis into a Gröbner basis. In this paper, we exhibit an optimal, exponential space algorithm for generating the reduced Gröbner basis of binomial ideals. This result...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Koppenhagen, Ulla (VerfasserIn), Mayr, Ernst W. 1950- (VerfasserIn)
Format:	Buch
Sprache:	German
Veröffentlicht:	München 1996
Schriftenreihe:	Technische Universität <München>: TUM-I 9604
Schlagworte:	Gröbner bases Ideals (Algebra) Polynomial rings
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!