Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Factorization_of_polynomials_over_finite_fields> ?p ?o }
- Factorization_of_polynomials_over_finite_fields abstract "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.".
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink gf.pdf.
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink jsco.1999.1002.
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink b102438.
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink FT.pdf.
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink 07.pdf.
- Factorization_of_polynomials_over_finite_fields wikiPageExternalLink polfact.pdf.
- Factorization_of_polynomials_over_finite_fields wikiPageID "30059275".
- Factorization_of_polynomials_over_finite_fields wikiPageLength "26989".
- Factorization_of_polynomials_over_finite_fields wikiPageOutDegree "77".
- Factorization_of_polynomials_over_finite_fields wikiPageRevisionID "680300293".
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Adjunction_(field_theory).
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Algorithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Automorphism.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink BCH_code.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Berlekamps_algorithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Big_O_notation.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Cantor–Zassenhaus_algorithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Carl_Friedrich_Gauss.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Algebra.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Coding_theory.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Computational_number_theory.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Computer_algebra.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Cryptography.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Category:Polynomials.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Characteristic_(algebra).
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Coding_theory.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Coefficient.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Computational_number_theory.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Computer_algebra.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Cryptography.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Cyclic_redundancy.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Cyclic_redundancy_check.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Derivative.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Discrete_logarithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Elliptic_curve_cryptography.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Euclidean_division.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Exponentiation_by_squaring.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Factorization_of_polynomials.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Field_(mathematics).
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Field_automorphism.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Field_of_rationals.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Finite_field.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Finitely_generated_field_extension.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Frobenius_endomorphism.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Galois.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Galois_field.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Galois_group.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Gauss.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Homomorphism.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Irreducible_polynomial.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Joachim_von_zur_Gathen.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Journal_of_Symbolic_Computation.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Keith_Geddes.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Las_Vegas_algorithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Mathematics.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Modular_arithmetic.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Monic_polynomial.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Multiplication_algorithm.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Multivariate_polynomial.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Newtons_identities.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Polynomial.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Polynomial_factorization.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Polynomial_greatest_common_divisor.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Prime.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Prime_field.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Prime_number.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Prime_power.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Product_(mathematics).
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Pseudorandom.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Pseudorandomness.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Public-key_cryptography.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Public_key_cryptography.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Rational_number.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Residue_class.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Ring_(mathematics).
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Separating_set.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Square-free_polynomial.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Subalgebra.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Symbolic_computation.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink The_Art_of_Computer_Programming.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Univariate.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Up_to.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Victor_Shoup.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Wikt:finite.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLink Évariste_Galois.
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLinkText "Factorization of polynomials over finite fields".
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLinkText "Factorization of polynomials over finite fields#Distinct-degree factorization".
- Factorization_of_polynomials_over_finite_fields wikiPageWikiLinkText "factorization of polynomials over finite fields".
- Factorization_of_polynomials_over_finite_fields hasPhotoCollection Factorization_of_polynomials_over_finite_fields.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Citation_needed.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Main.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Math.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Refbegin.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Refend.
- Factorization_of_polynomials_over_finite_fields wikiPageUsesTemplate Template:Reflist.
- Factorization_of_polynomials_over_finite_fields subject Category:Algebra.
- Factorization_of_polynomials_over_finite_fields subject Category:Coding_theory.
- Factorization_of_polynomials_over_finite_fields subject Category:Computational_number_theory.
- Factorization_of_polynomials_over_finite_fields subject Category:Computer_algebra.