Вычисление изолированных примарных компонент полиномиального идеала за субэкспоненциальное время

Мы обсуждаем результаты и проблемы, относящиеся к алгоритму Ньютона–Пюизе и его обобщению на случай ненулевой характеристики, полученному автором ранее. Предлагается новый метод для нахождения эффективных оценок корней многочлена в поле дробно-степенных рядов в случае произвольной характеристики. Библ. – 4 назв.