RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 5, Pages 20–25 (Mi vmumm432)

This article is cited in 1 paper

Mathematics

Simple signature based iterative algorithm for calculation of Gröbner bases

V. V. Galkin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: This paper presents an algorithm for computing Groebner bases based upon labeled polynomials from the algorithm F5. The main highlight of this algorithm compared with analogues is the simplicity both of the algorithm and of its correctness proof achieved without loss of efficiency. This leads to a simple implementation which performance is in par with more complex analogues.

Key words: Groebner basis, F5 algorithm, labeled polynomials.

UDC: 512

Received: 18.05.2012


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:5, 231–236

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025