RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2014, том 96, выпуск 6, страницы 864–879 (Mi mzm10385)

$p(x)$-циркулянты над конечными полями и вероятностные методы их построения

В. В. Гриценко, А. Э. Маевский

Южный федеральный университет, г. Ростов-на-Дону

Аннотация: В статье изучается алгебра $p(x)$-циркулянтов над произвольным конечным полем и строятся алгоритмы случайного равновероятного выбора элементов из подмножества всех обратимых $p(x)$-циркулянтов или подмножества всех $p(x)$-циркулянтов с заданным значением определителя. Особенностью рассматриваемых алгоритмов является минимизация временной сложности и количества случайных элементов, используемых в процессе их работы.
Библиография: 13 названий.

УДК: 512.643

Поступило: 04.08.2013

DOI: 10.4213/mzm10385


 Англоязычная версия: Mathematical Notes, 2014, 96:6, 928–942

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


© МИАН, 2024