No label defined (Q4394946)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1163415
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1163415

      Statements

      0 references
      19 July 2000
      0 references
      Gröbner basis
      0 references
      polynomial ideal
      0 references
      reduction relations
      0 references
      The algorithm for constructing Gröbner bases has been introduced in the author's Ph.D. thesis in 1965. The field is still under active development both into the direction of improving the method and by finding new applications. In this survey article, \textit{B. Buchberger} explains the main ideas in Gröbner bases theory and gives an overview of the immediate applications. A first version of this paper appeared in: Logic of computation, Proc. Nato ASI, Marktoberdorf 1995, NATO ASI Ser., Ser. F, Comput. Syst. Sci. 157, 35-66 (1997; Zbl 0908.13017). The first section, called ``Gröbner bases at work'', motivates the investigation on the subject by discussing interesting examples. The second section explains the main ideas of the theory of Gröbner bases, with the reduction relation as the central notion. The last section presents several basic problems dealing with polynomials by formulating a mathematical theorem and presenting its algorithmic solution in terms of Gröbner bases. For the entire collection see [Zbl 0883.00014].
      0 references

      Identifiers