Matches in SemOpenAlex for { <https://semopenalex.org/work/W79062479> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W79062479 abstract "Finite fields, and the polynomial rings over them, have many neat algebraic properties and identities that are very convenient to work with. In this paper we will start by exploring said properties with the goal in mind of being able to use said properties to efficiently irreducibly factorize polynomials over these fields, an important action in the fields of discrete mathematics and computer science. Necessarily, we must also introduce the concept of an algorithm’s speed as well as particularly speeds of basic modular and integral arithmetic operations. Outlining these concepts will have laid the groundwork for us to introduce the Berlekamp algorithm, as well as the Cantor-Zassenhaus algorithm: two different approaches to the problem of factoring polynomials over finite fields, both in the algebraic properties the utilize as well as how the algorithms actually operate. This will lead us to a much harder problem, factoring polynomials over the integers. We will explain and prove how an elegant solution to this problem is directly related to finding the shortest vector in a lattice which also happens to use factoring over finite fields as a starting point. To conclude, we will give an efficient algorithm for factoring polynomials over the integers that circumvents the shortest vector requirement via an approximate solution, the LLL lattice basis reduction algorithm." @default.
- W79062479 created "2016-06-24" @default.
- W79062479 creator A5001334326 @default.
- W79062479 date "2014-01-01" @default.
- W79062479 modified "2023-09-27" @default.
- W79062479 title "Polynomial Factoring Algorithms and their Computational Complexity" @default.
- W79062479 cites W2044116850 @default.
- W79062479 cites W2074940796 @default.
- W79062479 cites W2141040012 @default.
- W79062479 cites W2752853835 @default.
- W79062479 cites W3158755844 @default.
- W79062479 hasPublicationYear "2014" @default.
- W79062479 type Work @default.
- W79062479 sameAs 79062479 @default.
- W79062479 citedByCount "0" @default.
- W79062479 crossrefType "journal-article" @default.
- W79062479 hasAuthorship W79062479A5001334326 @default.
- W79062479 hasConcept C101044782 @default.
- W79062479 hasConcept C10138342 @default.
- W79062479 hasConcept C105795698 @default.
- W79062479 hasConcept C108741685 @default.
- W79062479 hasConcept C11413529 @default.
- W79062479 hasConcept C118615104 @default.
- W79062479 hasConcept C121332964 @default.
- W79062479 hasConcept C134306372 @default.
- W79062479 hasConcept C136119220 @default.
- W79062479 hasConcept C162324750 @default.
- W79062479 hasConcept C168482242 @default.
- W79062479 hasConcept C177225278 @default.
- W79062479 hasConcept C178489894 @default.
- W79062479 hasConcept C187834632 @default.
- W79062479 hasConcept C202444582 @default.
- W79062479 hasConcept C207987634 @default.
- W79062479 hasConcept C24890656 @default.
- W79062479 hasConcept C2781204021 @default.
- W79062479 hasConcept C33923547 @default.
- W79062479 hasConcept C44274781 @default.
- W79062479 hasConcept C54197355 @default.
- W79062479 hasConcept C77926391 @default.
- W79062479 hasConcept C90119067 @default.
- W79062479 hasConcept C9376300 @default.
- W79062479 hasConceptScore W79062479C101044782 @default.
- W79062479 hasConceptScore W79062479C10138342 @default.
- W79062479 hasConceptScore W79062479C105795698 @default.
- W79062479 hasConceptScore W79062479C108741685 @default.
- W79062479 hasConceptScore W79062479C11413529 @default.
- W79062479 hasConceptScore W79062479C118615104 @default.
- W79062479 hasConceptScore W79062479C121332964 @default.
- W79062479 hasConceptScore W79062479C134306372 @default.
- W79062479 hasConceptScore W79062479C136119220 @default.
- W79062479 hasConceptScore W79062479C162324750 @default.
- W79062479 hasConceptScore W79062479C168482242 @default.
- W79062479 hasConceptScore W79062479C177225278 @default.
- W79062479 hasConceptScore W79062479C178489894 @default.
- W79062479 hasConceptScore W79062479C187834632 @default.
- W79062479 hasConceptScore W79062479C202444582 @default.
- W79062479 hasConceptScore W79062479C207987634 @default.
- W79062479 hasConceptScore W79062479C24890656 @default.
- W79062479 hasConceptScore W79062479C2781204021 @default.
- W79062479 hasConceptScore W79062479C33923547 @default.
- W79062479 hasConceptScore W79062479C44274781 @default.
- W79062479 hasConceptScore W79062479C54197355 @default.
- W79062479 hasConceptScore W79062479C77926391 @default.
- W79062479 hasConceptScore W79062479C90119067 @default.
- W79062479 hasConceptScore W79062479C9376300 @default.
- W79062479 hasLocation W790624791 @default.
- W79062479 hasOpenAccess W79062479 @default.
- W79062479 hasPrimaryLocation W790624791 @default.
- W79062479 hasRelatedWork W12341063 @default.
- W79062479 hasRelatedWork W156656824 @default.
- W79062479 hasRelatedWork W1617594461 @default.
- W79062479 hasRelatedWork W1978454578 @default.
- W79062479 hasRelatedWork W2024018487 @default.
- W79062479 hasRelatedWork W2051580005 @default.
- W79062479 hasRelatedWork W2052965490 @default.
- W79062479 hasRelatedWork W2053479770 @default.
- W79062479 hasRelatedWork W2269650202 @default.
- W79062479 hasRelatedWork W2274810206 @default.
- W79062479 hasRelatedWork W2524637996 @default.
- W79062479 hasRelatedWork W2550175546 @default.
- W79062479 hasRelatedWork W2790019697 @default.
- W79062479 hasRelatedWork W2800315687 @default.
- W79062479 hasRelatedWork W2965416181 @default.
- W79062479 hasRelatedWork W3097774855 @default.
- W79062479 hasRelatedWork W3104134886 @default.
- W79062479 hasRelatedWork W7560696 @default.
- W79062479 hasRelatedWork W2156193515 @default.
- W79062479 hasRelatedWork W2260558110 @default.
- W79062479 isParatext "false" @default.
- W79062479 isRetracted "false" @default.
- W79062479 magId "79062479" @default.
- W79062479 workType "article" @default.