Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634620)
Контекстум
.
Вестник Московского университета. Серия 1. Математика. Механика  / №5 2013

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

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

Популярные

Введение в теорию игр: учебное пособие Введение в теорию игр: учебное пособие 110,00 руб
Уроки развивающей математики. 5–6 классы: Задачи математического кружка Уроки развивающей математики. 5–6 классы... 100,00 руб
Краткий курс теории вероятностей Краткий курс теории вероятностей 220,00 руб
Сборник задач по математическому анализу Сборник задач по математическому анализу 190,00 руб
Теория вероятностей в примерах и задачах Теория вероятностей в примерах и задачах 90,00 руб
Сборник тестовых заданий по высшей математике (с решениями) Сборник тестовых заданий по высшей матем... 190,00 руб

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

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

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

+1 1,k 2k 4n+1 hm ndn poly базисов без эффективности гребнера потери эффективности
* - вычисляется автоматически
.
.