Быстрое преобразование Фурье в подсчете количества Sₙ-орбит кэмероновских матрицI симметрической группы Sn. Рассматриваемый алгоритм имеет вычислительную сложность O(
p(n)n25 log n), где
p Критерий σ -разрешимости конечной группы является некоторым разбиением множества всех простых чисел
ℙ, т. е. σ = {σᵢ ∣ i∊I}, где
ℙ = ⋃i∊I σᵢ
и σᵢ
О группах Шункова с одним условием насыщенностиИзучается периодическая
группа Шункова, насыщенная некоторым множеством групп вида
M × Q, где M