• Study Resource
  • Explore
    • Arts & Humanities
    • Business
    • Engineering & Technology
    • Foreign Language
    • History
    • Math
    • Science
    • Social Science

    Top subcategories

    • Advanced Math
    • Algebra
    • Basic Math
    • Calculus
    • Geometry
    • Linear Algebra
    • Pre-Algebra
    • Pre-Calculus
    • Statistics And Probability
    • Trigonometry
    • other →

    Top subcategories

    • Astronomy
    • Astrophysics
    • Biology
    • Chemistry
    • Earth Science
    • Environmental Science
    • Health Science
    • Physics
    • other →

    Top subcategories

    • Anthropology
    • Law
    • Political Science
    • Psychology
    • Sociology
    • other →

    Top subcategories

    • Accounting
    • Economics
    • Finance
    • Management
    • other →

    Top subcategories

    • Aerospace Engineering
    • Bioengineering
    • Chemical Engineering
    • Civil Engineering
    • Computer Science
    • Electrical Engineering
    • Industrial Engineering
    • Mechanical Engineering
    • Web Design
    • other →

    Top subcategories

    • Architecture
    • Communications
    • English
    • Gender Studies
    • Music
    • Performing Arts
    • Philosophy
    • Religious Studies
    • Writing
    • other →

    Top subcategories

    • Ancient History
    • European History
    • US History
    • World History
    • other →

    Top subcategories

    • Croatian
    • Czech
    • Finnish
    • Greek
    • Hindi
    • Japanese
    • Korean
    • Persian
    • Swedish
    • Turkish
    • other →
 
Profile Documents Logout
Upload
Reachability and Connectivity Queries in Constraint Databases
Reachability and Connectivity Queries in Constraint Databases

RSK Insertion for Set Partitions and Diagram Algebras
RSK Insertion for Set Partitions and Diagram Algebras

Properties of Logarithms
Properties of Logarithms

GROUP ACTIONS ON SETS 1. Group Actions Let X be a set and let
GROUP ACTIONS ON SETS 1. Group Actions Let X be a set and let

Lecture notes
Lecture notes

Dualizing DG modules and Gorenstein DG algebras
Dualizing DG modules and Gorenstein DG algebras

INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS
INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS

STRONGLY PRIME GROUP RINGS 1. Introduction ([8], Conjecture
STRONGLY PRIME GROUP RINGS 1. Introduction ([8], Conjecture

(A SOMEWHAT GENTLE INTRODUCTION TO) DIFFERENTIAL
(A SOMEWHAT GENTLE INTRODUCTION TO) DIFFERENTIAL

mixture densities, maximum likelihood, EM algorithm
mixture densities, maximum likelihood, EM algorithm

... estimation has been the approach to the mixture density estimation problem most widely considered in the literature since the use of high speed electronic computers became widespread in the 1960’s. In 3, the maximum-likelihood estimates of interest here are defined precisely, and both their importan ...
Root Finding
Root Finding

Efficient Pseudorandom Generators Based on the DDH Assumption
Efficient Pseudorandom Generators Based on the DDH Assumption

Comparison with classical presentations of p
Comparison with classical presentations of p

Document
Document

Chapter 9: Factoring
Chapter 9: Factoring

Logarithm Notes Part 1 Logarithm Rules Notes Part 1_2
Logarithm Notes Part 1 Logarithm Rules Notes Part 1_2

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27

18 5 21 19 − 126 35 7 7 18 5 126 114 6 6 21 19 =⋅ =⋅
18 5 21 19 − 126 35 7 7 18 5 126 114 6 6 21 19 =⋅ =⋅

HARMONIOUS PAIRS Let σ(n) denote the sum of the divisors of the
HARMONIOUS PAIRS Let σ(n) denote the sum of the divisors of the

On Parallel Integer Sorting
On Parallel Integer Sorting

Performance Analysis of a Heterogeneous Traffic Scheduler
Performance Analysis of a Heterogeneous Traffic Scheduler

Primitive Lambda-Roots
Primitive Lambda-Roots

LOGARITHMS
LOGARITHMS

Guided Local Search Joins the Elite in Discrete Optimisation 1
Guided Local Search Joins the Elite in Discrete Optimisation 1

Basic Arithmetic Geometry Lucien Szpiro
Basic Arithmetic Geometry Lucien Szpiro

< 1 ... 21 22 23 24 25 26 27 28 29 ... 231 >

Factorization of polynomials over finite fields

In mathematics and computer algebra the factorization of a polynomial consists of decomposing it into a product of irreducible factors. This decomposition is theoretically possible and is unique for polynomials with coefficients in any field, but rather strong restrictions on the field of the coefficients are needed to allow the computation of the factorization by means of an algorithm. In practice, algorithms have been designed only for polynomials with coefficients in a finite field, in the field of rationals or in a finitely generated field extension of one of them.The case of the factorization of univariate polynomials over a finite field, which is the subject of this article, is especially important, because all the algorithms (including the case of multivariate polynomials over the rational numbers), which are sufficiently efficient to be implemented, reduce the problem to this case (see Polynomial factorization). It is also interesting for various applications of finite fields, such as coding theory (cyclic redundancy codes and BCH codes), cryptography (public key cryptography by the means of elliptic curves), and computational number theory.As the reduction of the factorization of multivariate polynomials to that of univariate polynomials does not have any specificity in the case of coefficients in a finite field, only polynomials with one variable are considered in this article.
  • studyres.com © 2025
  • DMCA
  • Privacy
  • Terms
  • Report