Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 2023, том 528, страницы 261–290 (Mi znsl7413)  
Алгоритм для факторизации многочленов в кольце формальных степенных рядов от многих переменных в нулевой характеристике. II

А. Л. Чистов

Санкт-Петербургское отделение Математического института им. В.А. Стеклова Российской академии наук, наб. р. Фонтанки 27, 191023 Санкт-Петербург
PDF полного текста (600 kB)
Список литературы:
PDF
HTML
Аннотация: Мы улучшаем алгоритмы для факторизации многочленов в (и над) кольцами формальных степенных рядов от многих переменных, предложенные в первой части статьи. Для этого мы используем эффективную версию теоремы Бертини для полных локальных областей целостности. В результате теперь сложность каждого из построенных алгоритмов полиномиальна от длины записи входных данных (в естественном смысле). Библ. – 17 назв.
Ключевые слова: формальные степенные ряды, факторизация многочленов, многие переменные, сложность алгоритмов.
Поступило: 16.10.2023
Тип публикации: Статья
УДК: 513.6, 518.5
Образец цитирования: А. Л. Чистов, “Алгоритм для факторизации многочленов в кольце формальных степенных рядов от многих переменных в нулевой характеристике. II”, Теория представлений, динамические системы, комбинаторные методы. XXXV, Зап. научн. сем. ПОМИ, 528, ПОМИ, СПб., 2023, 261–290
Цитирование в формате AMSBIB
\RBibitem{Chi23}
\by А.~Л.~Чистов
\paper Алгоритм для факторизации многочленов в кольце формальных степенных рядов от многих переменных в нулевой характеристике. II
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXXV
\serial Зап. научн. сем. ПОМИ
\yr 2023
\vol 528
\pages 261--290
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7413}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7413
  • https://www.mathnet.ru/rus/znsl/v528/p261
    Цикл статей
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:53
    PDF полного текста:19
    Список литературы:18
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024