×
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
scan of Zbl 0461.12012

Cited in 2 Reviews
Cited in 69 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
Cite Review PDF
Full Text: DOI