Computational and Algorithmic Problems in Finite Fields

By: Igor E. Shparlinski

Write A Review

Hardcover

At a Glance

Hardcover
256 Pages

Dimensions(cm)
23.4 x 15.6 x 1.7

Hardcover

$159.01

or 4 interest-free payments of $39.75 with

or

Ships in 7 to 10 business days

This volume presents an exhaustive treatment of computation and algorithms for finite fields. Topics covered include polynomial factorization, finding irreducible and primitive polynomials, distribution of these primitive polynomials and of primitive points on elliptic curves, constructing bases of various types, and new applications of finite fields to other araes of mathematics. For completeness, also included are two special chapters on some recent advances and applications of the theory of congruences (optimal coefficients, congruential pseudo-random number generators, modular arithmetic etc.), and computational number theory (primality testing, factoring integers, computing in algebraic number theory, etc.) The problems considered here have many applications in computer science, coding theory, cryptography, number theory and discrete mathematics. The level of discussion presuppose only a knowledge of the basic facts on finite fields, and the book can be recommended as supplementary graduate text. For researchers and students interested in computational and algorithmic problems in finite fields.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Algebra

Locally Flat Embeddings of 3-Manifolds in S<sup>4</sup>

Australian Mathematical Society Lecture Series

Paperback

$143.75

An Introduction to Statistical Analysis - With some SAS procedures

Paperback

$94.75

Pre-Algebra Workbook Grades 6-8

Algebra

Paperback

RRP $24.99

$18.99

24%
OFF

Linear Algebra

Hardcover

$437.99

Textbook of Algebra

Hardcover

$437.99

Fundamentals of Algebra

Hardcover

$408.75

Linear Algebra and Its Applications

6th Global Edition

Paperback

RRP $161.65

$114.75

29%
OFF

$Essential Math for Data Science : Take Control of Your Data with Fundamental Linear Algebra, Probability, and Statistics - Thomas Nield$

Essential Math for Data Science

Take Control of Your Data with Fundamental Linear Algebra, Probability, and Statistics

Paperback

RRP $125.75

$60.99

51%
OFF

Saturated Fusion Systems on $p$-Groups of Maximal Class

Paperback

RRP $197.00

$187.75

$G$-Global Homotopy Theory and Algebraic $K$-Theory

Paperback

RRP $197.00

$187.75

Arithmetic Quotients of the Bruhat-Tits Building for Projective GeneralLinear Groups in Positive Characteristic

Paperback

RRP $197.00

$187.75

Introduction to Lie Algebras

Finite and Infinite Dimension

Hardcover

RRP $312.00

$290.99

Series Editor's Preface
Preface
Acknowledgements
Notations
Introduction	p. 1
Polynomial Factorization	p. 7
Univariate factorization	p. 7
Multivariate factorization	p. 16
Other polynomial decompositions	p. 20
Finding irreducible and primitive polynomials	p. 21
Construction of irreducible polynomials	p. 21
Construction of primitive polynomials	p. 27
The distribution of irreducible and primitive polynomials	p. 30
Distribution of irreducible and primitive polynomials	p. 30
Irreducible and primitive polynomials of a given height and weight	p. 42
Sparse polynomials	p. 46
Applications to algebraic number fields	p. 47
Bases and computation in finite fields	p. 49
Construction of some special bases for finite fields	p. 49
Discrete logarithm and Zech's logarithm	p. 54
Polynomial multiplication and multiplicative complexity in finite fields	p. 56
Other algorithms in finite fields	p. 64
Coding theory and algebraic curves	p. 72
Codes and points on algebraic curves	p. 72
Codes and exponential sums	p. 86
Codes and lattice packings and coverings	p. 92
Elliptic curves	p. 99
Some general properties	p. 99
Distribution of primitive points on elliptic curves	p. 105
Recurrent sequences in finite fields and cyclic linear codes	p. 109
Distribution of values of recurrent sequences	p. 109
Applications of recurrent sequences	p. 113
Cyclic codes and recurrent sequences	p. 116
Finite fields and discrete mathematics	p. 122
Cryptography and permutation polynomials	p. 122
Graph theory, combinatorics, Boolean functions	p. 129
Enumeration problems in finite fields	p. 136
Congruences	p. 139
Optimal coefficients and pseudo-random numbers	p. 139
Residues of exponential functions	p. 143
Modular arithmetic	p. 148
Other applications	p. 150
Some related problems	p. 153
Integer factorization, primality testing and the greatest common divisor	p. 153
Computational algebraic number theory	p. 155
Algebraic complexity theory	p. 156
Polynomials with integer coefficients	p. 158
Appendix 1	p. 161
Appendix 2	p. 164
Appendix 3	p. 165
Addendum	p. 166
References	p. 191
Index	p. 238
Table of Contents provided by Blackwell. All Rights Reserved.

Computational and Algorithmic Problems in Finite Fields

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algebra

Locally Flat Embeddings of 3-Manifolds in S<sup>4</sup>

Australian Mathematical Society Lecture Series

An Introduction to Statistical Analysis - With some SAS procedures

Pre-Algebra Workbook Grades 6-8

Algebra

Linear Algebra

Textbook of Algebra

Fundamentals of Algebra

Linear Algebra and Its Applications

6th Global Edition

Basic Math & Pre-Algebra For Dummies Book + Workbook Bundle

For Dummies Math & Science

Essential Calculus

2nd Edition

A Mind for Numbers

How to Excel at Math and Science (Even If You Flunked Algebra)

The Maths Book

Big Ideas Simply Explained

Algebra II For Dummies

2nd edition

Schaum's Outline Of Linear Algerbra

6th edition

Linear Algebra: A Modern Introduction

4th Edition

Elementary Linear Algebra

8th Edition - International Metric Edition

The Mending of Broken Bones

A Modern Guide to Classical Algebra

Mechanical Engineering for Makers

A Hands-on Guide to Designing and Making Physical Things

Simply Maths

DK Simply

The Cartoon Guide to Algebra

Cartoon Guide Series

Essential Math for Data Science

Take Control of Your Data with Fundamental Linear Algebra, Probability, and Statistics

Saturated Fusion Systems on $p$-Groups of Maximal Class

$G$-Global Homotopy Theory and Algebraic $K$-Theory

Arithmetic Quotients of the Bruhat-Tits Building for Projective GeneralLinear Groups in Positive Characteristic

Introduction to Lie Algebras

Finite and Infinite Dimension

This product is categorised by