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

Матем. заметки, 2009, том 85, выпуск 1, страницы 73–88 (Mi mzm4034)

Алгоритм вычисления корней многочленов с коэффициентами из кольца многочленов над произвольной областью целостности

А. Э. Маевский

Южный федеральный университет, факультет математики, механики и компьютерных наук

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

УДК: 512.662

Поступило: 20.08.2007

DOI: 10.4213/mzm4034


 Англоязычная версия: Mathematical Notes, 2009, 85:1, 68–81

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


© МИАН, 2024