activity
20002004
most citedTowards a practical, theoretically sound algorithm for random generation in finite groups

9 citations · 9 across the 3 of their papers we have counts for

collaborators
Showing 2002Show all

1 paper · 1 filter

math.PR2002★ 9 cited

Towards a practical, theoretically sound algorithm for random generation in finite groups

Gene Cooperman

This work presents a new, simple O(log^2|G|) algorithm, the Fibonacci cube algorithm, for producing random group elements in black box groups. After the initial O(log^2|G|) group o…