|
$p(x)$-циркулянты над конечными полями и вероятностные методы их построения
В. В. Гриценко, А. Э. Маевский Южный федеральный университет, г. Ростов-на-Дону
Аннотация:
В статье изучается алгебра $p(x)$-циркулянтов
над произвольным конечным полем и строятся алгоритмы
случайного равновероятного выбора элементов из подмножества
всех обратимых $p(x)$-циркулянтов или подмножества
всех $p(x)$-циркулянтов с заданным значением определителя.
Особенностью рассматриваемых алгоритмов является
минимизация временной сложности и количества случайных элементов,
используемых в процессе их работы.
Библиография: 13 названий.
Поступило: 04.08.2013
Образец цитирования:
В. В. Гриценко, А. Э. Маевский, “$p(x)$-циркулянты над конечными полями и вероятностные методы их построения”, Матем. заметки, 96:6 (2014), 864–879; Math. Notes, 96:6 (2014), 928–942
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10385https://doi.org/10.4213/mzm10385 https://www.mathnet.ru/rus/mzm/v96/i6/p864
|
Статистика просмотров: |
Страница аннотации: | 543 | PDF полного текста: | 222 | Список литературы: | 73 | Первая страница: | 32 |
|