Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Factoring polynomials"”.
-
Factoring Polynomials and Groebner Bases
Factoring polynomials is a central problem in computational algebra and number theory and is a basic routine in most computer algebra systems (e.g. Maple, Mathematica, Magma, etc). It has been extensively studied in the last few decades by many mathematicians and computer scientists. The main …
-
Curves and Their Applications to Factoring Polynomials
… for computing square roots and factorization of polynomials over finite fields. We also describe a method for computing in the Jacobian of a singular hyperelliptic curve. There is a compact representation of an element in the Jacobian of a smooth hyperelliptic curve over any field. This compact …
-
Deterministic Factorization of Polynomials over Finite Fields
… problem of deterministically and unconditionally factoring polynomials over finite fields. We give efficient algorithms for the factorization of some odd degree polynomials over finite fields. We remove the assumption of the Extended Riemann Hypothesis from a well known algorithm for factoring …
-
Motivation in Online Course Design: Action Research Using a Self-Determination Theory-Based Mathematics Unit to Improve Students’ Autonomy, Competence, and Relatedness
… a self-determination theory-based online unit on factoring polynomials for mathematics students at the school in this study to improve students’ motivation levels. The research questions aimed to identify changes in the levels of autonomy, competence, and relatedness of the participants as well as …
-
General Factoring Algorithms for Polynomials over Finite Fields
In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. In particular, we develop one deterministic algorithm due to Elwyn Berlekamp and one probabilistic algorithm due to David Cantor and Hans Zassenhaus. While some authors present versions of the …