Computational and algorithmic problems in finite fields 9789401118064, 940111806X, 9789401047968

This volume presents an exhaustive treatment of computation and algorithms for finite fields. Topics covered include pol

607 122 3MB

English Pages 240 [254] Year 1992

Report DMCA / Copyright

DOWNLOAD FILE

Computational and algorithmic problems in finite fields
 9789401118064, 940111806X, 9789401047968

Table of contents :
Front Matter....Pages i-xii
Introduction....Pages 1-6
Polynomial Factorization....Pages 7-20
Finding Irreducible and Primitive Polynomials....Pages 21-29
The Distribution of Irreducible and Primitive Polynomials....Pages 30-48
Bases and Computation in Finite Fields....Pages 49-71
Coding Theory and Algebraic Curves....Pages 72-98
Elliptic Curves....Pages 99-108
Recurrent Sequences in Finite Fields and Cyclic Linear Codes....Pages 109-121
Finite Fields and Discrete Mathematics....Pages 122-138
Congruences....Pages 139-152
Some Related Problems....Pages 153-160
Back Matter....Pages 161-240

Polecaj historie