|
Математические заметки, 1989, том 46, выпуск 1, страницы 96–104
(Mi mzm3570)
|
|
|
|
Сложность вычислений в коммутативной алгебре
Д. Ю. Григорьев
Аннотация:
Приводятся верхние оценки сложности для следующих вычислительных
задач: разложение многочлена от многих переменных на неприводимые множители,
решение системы алгебраических уравнений, решение системы полиномиальных
неравенств, разрешение теорий первого порядка алгебраически замкнутых,
а также вещественно замкнутых полей.
Библиогр. 22 назв.
Поступило: 18.04.1986
Образец цитирования:
Д. Ю. Григорьев, “Сложность вычислений в коммутативной алгебре”, Матем. заметки, 46:1 (1989), 96–104; Math. Notes, 46:1 (1989), 563–568
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3570 https://www.mathnet.ru/rus/mzm/v46/i1/p96
|
|