|
Записки научных семинаров ПОМИ, 2020, том 498, страницы 55–63
(Mi znsl7035)
|
|
|
|
I
Эффективная оценка корней из поля дробно-степенных рядов заданного многочлена в ненулевой характеристике
А. Л. Чистов С.-Петербургское отделение Математического института им. В.А. Стеклова РАН, наб. Фонтанки, д. 27, 191023 С.-Петербург, Россия
Аннотация:
Мы предлагаем алгоритм для построения всех изолированных примарных компонент заданного полиномиального идеала. На выходе они определяются системами образующих с точностью до вложенных компонент, а также как ядра некоторых гомоморфизмов. Сложность этого алгоритма субэкспоненциальна от длины входных данных. Библ. – 18 назв.
Ключевые слова:
формальные степенные ряды, дробно-степенные ряды, ненулевая характеристика, алгоритм Ньютона–Пюизе, оценки неприводимых множителей.
Поступило: 31.08.2020
Образец цитирования:
А. Л. Чистов, “Эффективная оценка корней из поля дробно-степенных рядов заданного многочлена в ненулевой характеристике”, Теория представлений, динамические системы, комбинаторные методы. XXXI, Зап. научн. сем. ПОМИ, 498, ПОМИ, СПб., 2020, 55–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7035 https://www.mathnet.ru/rus/znsl/v498/p55
|
Статистика просмотров: |
Страница аннотации: | 87 | PDF полного текста: | 19 | Список литературы: | 22 |
|