Простой итеративный алгоритм вычисления базисов Гребнера, основанный на сигнатурах (60,00 руб.)

Первый автор	Галкин
Страниц	6

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

Галкин, В.В. Простой итеративный алгоритм вычисления базисов Гребнера, основанный на сигнатурах / В.В. Галкин // Вестник Московского университета. Серия 1. Математика. Механика .— 2013 .— №5 .— С. 22-27 .— URL: https://rucont.ru/efd/361153 (дата обращения: 13.03.2025)