RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1989, том 46, выпуск 1, страницы 96–104 (Mi mzm3570)

Сложность вычислений в коммутативной алгебре

Д. Ю. Григорьев


Аннотация: Приводятся верхние оценки сложности для следующих вычислительных задач: разложение многочлена от многих переменных на неприводимые множители, решение системы алгебраических уравнений, решение системы полиномиальных неравенств, разрешение теорий первого порядка алгебраически замкнутых, а также вещественно замкнутых полей.
Библиогр. 22 назв.

УДК: 518.5

Поступило: 18.04.1986


 Англоязычная версия: Mathematical Notes, 1989, 46:1, 563–568

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


© МИАН, 2024