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