|
Записки научных семинаров ПОМИ, 2023, том 528, страницы 261–290
(Mi znsl7413)
|
|
|
|
Алгоритм для факторизации многочленов в кольце формальных степенных рядов от многих переменных в нулевой характеристике. II
А. Л. Чистов Санкт-Петербургское отделение Математического института им. В.А. Стеклова Российской академии наук, наб. р. Фонтанки 27, 191023 Санкт-Петербург
Аннотация:
Мы улучшаем алгоритмы для факторизации многочленов в (и над) кольцами формальных степенных рядов от многих переменных, предложенные в первой части статьи. Для этого мы используем эффективную версию теоремы Бертини для полных локальных областей целостности. В результате теперь сложность каждого из построенных алгоритмов полиномиальна от длины записи входных данных (в естественном смысле). Библ. – 17 назв.
Ключевые слова:
формальные степенные ряды, факторизация многочленов, многие переменные, сложность алгоритмов.
Поступило: 16.10.2023
Образец цитирования:
А. Л. Чистов, “Алгоритм для факторизации многочленов в кольце формальных степенных рядов от многих переменных в нулевой характеристике. II”, Теория представлений, динамические системы, комбинаторные методы. XXXV, Зап. научн. сем. ПОМИ, 528, ПОМИ, СПб., 2023, 261–290
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7413 https://www.mathnet.ru/rus/znsl/v528/p261
|
|