Rabin, Michael O. Probabilistic algorithms in finite fields. (English) Zbl 0461.12012 SIAM J. Comput. 9, 273-280 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 60 Documents MSC: 11T06 Polynomials over finite fields 11K16 Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. 68Q25 Analysis of algorithms and problem complexity 11T55 Arithmetic theory of polynomial rings over finite fields 12-04 Software, source code, etc. for problems pertaining to field theory Keywords:factorization of polynomial; probabilistic algorithm Citations:Zbl 0256.94006 PDF BibTeX XML Cite \textit{M. O. Rabin}, SIAM J. Comput. 9, 273--280 (1980; Zbl 0461.12012) Full Text: DOI