RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, номер 5, страницы 20–25 (Mi vmumm432)

Эта публикация цитируется в 1 статье

Математика

Простой итеративный алгоритм вычисления базисов Грёбнера, основанный на сигнатурах

В. В. Галкин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Работа описывает алгоритм вычисления базисов Грёбнера, основанный на использовании отмеченных многочленов из алгоритма F5. Отличительной особенностью алгоритма является простота как самого алгоритма, так и доказательства его корректности, достигнутая без потери эффективности. Это позволило создать простую реализацию, не уступающую более сложным аналогам по производительности.

Ключевые слова: базис Грёбнера, алгоритм F5, отмеченные многочлены.

УДК: 512

Поступила в редакцию: 18.05.2012


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:5, 231–236

Реферативные базы данных:


© МИАН, 2024