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

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

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



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Фундамент. и прикл. матем., 1999, том 5, выпуск 4, страницы 1061–1101 (Mi fpm433)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Алгоритм Берлекэмпа–Месси над коммутативными артиновыми кольцами главных идеалов

В. Л. Куракин


Аннотация: Представлен алгоритм, позволяющий по заданному отрезку длины $l$ над коммутативным артиновым кольцом главных идеалов $R$ построить унитарный многочлен наименьшей степени, порождающий этот отрезок. Трудоёмкость алгоритма составляет $O(l^2n)$ операций кольца, где $n$ — индекс нильпотентности радикала кольца $R$. Алгоритм применяется для построения канонической системы образующих идеала всех многочленов, аннулирующих заданную линейную рекуррентную последовательность над кольцом $R$.

Ключевые слова: минимальный многочлен последовательности, алгоритм построения порождающего многочлена последовательности, алгоритм Берлекэмпа–Месси над кольцами главных идеалов

Полный текст: PDF файл (1862 kB)

Реферативные базы данных:
УДК: 519.113.6+519.725.2+512.552.37
Поступила в редакцию: 01.01.1997

Образец цитирования: В. Л. Куракин, “Алгоритм Берлекэмпа–Месси над коммутативными артиновыми кольцами главных идеалов”, Фундамент. и прикл. матем., 5:4 (1999), 1061–1101

Цитирование в формате AMSBIB
\RBibitem{Kur99}
\by В.~Л.~Куракин
\paper Алгоритм Берлекэмпа--Месси над коммутативными артиновыми кольцами главных идеалов
\jour Фундамент. и прикл. матем.
\yr 1999
\vol 5
\issue 4
\pages 1061--1101
\mathnet{http://mi.mathnet.ru/fpm433}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1782954}
\zmath{https://zbmath.org/?q=an:1068.13500}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/fpm433
  • http://mi.mathnet.ru/rus/fpm/v5/i4/p1061

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. Л. Куракин, В. В. Вязович, “Алгоритм построения аннулятора полилинейной рекуррентной последовательности над конечным коммутативным кольцом”, Дискрет. матем., 23:4 (2011), 134–157  mathnet  crossref  mathscinet  elib; V. L. Kurakin, V. V. Vyazovich, “An algorithm for construction of the annihilator of a polylinear recurring sequence over a finite commutative ring”, Discrete Math. Appl., 21:5-6 (2011), 587–612  crossref
    2. Деундяк В.М., Пеленицын А.М., “Теоретико-операторный подход к алгоритму берлекэмпа-месси-сакаты”, Известия высших учебных заведений. Северо-Кавказский регион. Серия: Естественные науки, 2011, № 3, 11–13  mathscinet  elib
  • Фундаментальная и прикладная математика
    Просмотров:
    Эта страница:1258
    Полный текст:449
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020