Сборники трудов ИСП РАН


Сравнение сложностей задач нахождения базиса Гребнера идеала и решений этого идеала.

А.В. Шокуров.

Аннотация

Сравниваются сложности задач нахождения решения системы алгебраических уравнений и базисов Гребнера идеалов этих систем.

Ключевые слова

сложность, базис Гребнера идеала, решение идеала

Издание

Труды Института системного программирования РАН, том 22, 2012, стр. 463-474.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2012-22-25

Полный текст статьи в формате pdf Вернуться к содержанию тома