𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A simple algorithm for the bit-reversal permutation

✍ Scribed by Urszula Rutkowska


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
279 KB
Volume
23
Category
Article
ISSN
0165-1684

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A new superfast bit reversal algorithm
✍ M. Rubio; P. GΓ³mez; K. Drouiche πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 95 KB
A Random Base Change Algorithm for Permu
✍ Gene Cooperman; Larry Finkelstein πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 549 KB

A new random base change algorithm is presented for a permutation group \(G\) acting on \(n\) points whose worst case asymptotic running time is better for groups with a small to moderate size base than any known deterministic algorithm. To achieve this time bound, the algorithm requires a random ge