"Записки научных семинаров ПОМИ"

Том 390, стр. 299-306

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки, д. 27, Санкт-Петербург 191023, Россия

alch@pdmi.ras.ru

Аннотация: В 1984 году автором был предложен алгоритм для решения систем полиномиальных уравнений. В настоящее время мы модифицируем его и улучшаем оценки на его сложность, степени и длины записей коэффициентов из основного поля всех элементов, которые строятся этим алгоритмом. Библ. -- 4 назв.
Ключевые слова:полиномиальные системы, эффективный алгоритм, алгебраические многообразия, неприводимые компоненты [polynomial systems, efficient algorithm, algebraic varieties, irreducible components]