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

Зап. научн. сем. ЛОМИ, 1991, том 192, страницы 112–148 (Mi znsl4949)

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

Алгоритм полиномиальной сложности для факторизации многочленов над локальными полями

А. Л. Чистов


Аннотация: Получен алгоритм для факторизации многочленов многих переменных над локальными полями со сложностью полиномиальной от длины записи исходных данных и характеристики поля вычета локального поля. При этом мы по определению считаем, что бесконечный ряд вычисляется за полиномиальное время если его $i$-ая частичная сумма вычисляется за время полиномиальное от длины записи исходных данных и $i$ для любого $i$. Библ. – 8 назв.

УДК: 518.5+512.46


 Англоязычная версия: Journal of Mathematical Sciences, 1994, 70:4, 1912–1933

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


© МИАН, 2024