Probabilistic algorithms in finite fields

Probabilistic Algorithms in Finite Fields

Michael O. Rabin · SIAM Journal on Computing · 1980 · 319 citations

Natural Sciences, Computer Science, Mathematics +15

Ordered cycle lengths in a random permutation

L. A. Shepp, S. P. Lloyd · Transactions of the American Mathematical Society · 1966 · 250 citations · Full text

Natural Sciences, Computer Science, Mathematics +8

Factoring Polynomials Over Large Finite Fields

Elwyn R. Berlekamp · Mathematics of Computation · 1970 · 144 citations

Computing, Computer Science, Mathematics +16

Proof of a conjecture of S. Chowla

Rimhak Ree · Journal of Number Theory · 1971 · 24 citations

Natural Sciences, Mathematics, Topology +1

An improvement of Rabin's probabilistic algorithm for generating irreducible polynomials over GF(p)

Jacques Calmet, Rüdiger Loos · Information Processing Letters · 1980 · 14 citations

Computing, Computer Science, Algorithms +6