Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 573197)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.
Вестник Московского университета. Серия 1. Математика. Механика  / №5 2013

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

0   0
Первый авторГалкин
Страниц6
ID361153
АннотацияРабота описывает алгоритм вычисления базисов Гребнера, основанный на использовании отмеченных многочленов из алгоритма F5. Отличительной особенностью алгоритма является простота как самого алгоритма, так и доказательства его корректности, достигнутая без потери эффективности. Это позволило создать простую реализацию, не уступающую более сложным аналогам по производительности.
УДК512
Галкин, В.В. Простой итеративный алгоритм вычисления базисов Гребнера, основанный на сигнатурах / В.В. Галкин // Вестник Московского университета. Серия 1. Математика. Механика .— 2013 .— №5 .— С. 22-27 .— URL: https://rucont.ru/efd/361153 (дата обращения: 29.11.2021)

Предпросмотр (выдержки из произведения)

Работа описывает алгоритм вычисления базисов Гребнера, основанный на использовании отмеченных многочленов из алгоритма F5. <...>

Облако ключевых слов *


* - вычисляется автоматически