?
p(x)-циркулянты над конечными полями и вероятностные методы их построения
Математические заметки. 2014. Т. 96. № 5-6. С. 864–879.
Гриценко В. В., Маевский А. Э.
В статье изучается алгебра p(x)-циркулянтов над произвольным конечным полем и строятся алгоритмы случайного равновероятного выбора элементов из подмножества всех обратимых p(x)-циркулянтов или подмножества всех p(x)-циркулянтов с заданным значением определителя. Особенностью рассматриваемых алгоритмов является минимизация временной сложности и количества случайных элементов, используемых в процессе их работы.
Язык:
русский