RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2011, том 390, страницы 299–306 (Mi znsl4555)

Эта публикация цитируется в 10 статьях

An improvement of the complexity bound for solving systems of polynomial equations

[Улучшение оценки сложности для pешения систем полиномиальных уравнений]

A. L. Chistov

St. Petersburg Department of Steklov Mathematical Institute, St. Petersburg, Russia

Аннотация: В 1984 году автором был предложен алгоритм для решения систем полиномиальных уравнений. В настоящее время мы модифицируем его и улучшаем оценки на его сложность, степени и длины записей коэффициентов из основного поля всех элементов, которые строятся этим алгоритмом. Библ. – 4 назв.

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

УДК: 518.5+513.6

Поступило: 21.09.2011

Язык публикации: английский


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2012, 181:6, 921–924

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


© МИАН, 2024