|
Алгоритм построения аннулятора полилинейной рекуррентной последовательности над конечным коммутативным кольцом
В. Л. Куракин, В. В. Вязович
Аннотация:
Предлагается алгоритм, который строит систему образующих аннулятора полилинейной рекуррентной последовательности над конечным коммутативным кольцом с единицей. Трудоемкость алгоритма есть $O(l^3)$, где $l$ – число элементов последовательности, необходимое для однозначного построения аннулятора.
Работа выполнена при поддержке грантом Президента Российской Федерации по поддержке научных школ НШ 4.2008.10.
Статья поступила: 01.02.2010
Образец цитирования:
В. Л. Куракин, В. В. Вязович, “Алгоритм построения аннулятора полилинейной рекуррентной последовательности над конечным коммутативным кольцом”, Дискрет. матем., 23:4 (2011), 134–157; Discrete Math. Appl., 21:5-6 (2011), 587–612
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1167https://doi.org/10.4213/dm1167 https://www.mathnet.ru/rus/dm/v23/i4/p134
|
Статистика просмотров: |
Страница аннотации: | 483 | PDF полного текста: | 239 | Список литературы: | 75 | Первая страница: | 26 |
|