Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005655897> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2005655897 endingPage "239" @default.
- W2005655897 startingPage "229" @default.
- W2005655897 abstract "Let F be a field of q=pn elements, where p is prime. We present two new probabilisticalgorithms for factoring polynomials in F[X] that make particularly efficient use of random bits. They are easy to implement, and require no randomness beyond an initial seed whose length is proportional to the input size. The first algorithm is based on a procedure of Berlekamp; on input f in F[X] of degree d, it uses d log2p random bits and produces in polynomial time a complete factorisation of f with a failure probability of no more than 1/p(1−e)d/2. (Here ε denotes a fixed parameter between 0 and 1 that can be chosen by the implementer.) The second algorithm is based on a method of Cantor and Zassenhaus; it uses d log2q random bits and fails to find a complete factorisation with probability no more than 1/q(1−e)d/4. For both of these algorithms, the failure probability is exponentially small in the number of random bits used." @default.
- W2005655897 created "2016-06-24" @default.
- W2005655897 creator A5057710320 @default.
- W2005655897 creator A5088669734 @default.
- W2005655897 date "1990-03-01" @default.
- W2005655897 modified "2023-09-27" @default.
- W2005655897 title "Factoring polynomials using fewer random bits" @default.
- W2005655897 cites W1973452640 @default.
- W2005655897 cites W2007643787 @default.
- W2005655897 cites W2012654427 @default.
- W2005655897 cites W2020306558 @default.
- W2005655897 cites W2052965490 @default.
- W2005655897 cites W2068149596 @default.
- W2005655897 cites W2148043549 @default.
- W2005655897 cites W2752853835 @default.
- W2005655897 cites W2798742957 @default.
- W2005655897 doi "https://doi.org/10.1016/s0747-7171(08)80011-9" @default.
- W2005655897 hasPublicationYear "1990" @default.
- W2005655897 type Work @default.
- W2005655897 sameAs 2005655897 @default.
- W2005655897 citedByCount "14" @default.
- W2005655897 countsByYear W20056558972015 @default.
- W2005655897 crossrefType "journal-article" @default.
- W2005655897 hasAuthorship W2005655897A5057710320 @default.
- W2005655897 hasAuthorship W2005655897A5088669734 @default.
- W2005655897 hasBestOaLocation W20056558972 @default.
- W2005655897 hasConcept C101044782 @default.
- W2005655897 hasConcept C105795698 @default.
- W2005655897 hasConcept C108741685 @default.
- W2005655897 hasConcept C11413529 @default.
- W2005655897 hasConcept C114614502 @default.
- W2005655897 hasConcept C118615104 @default.
- W2005655897 hasConcept C121332964 @default.
- W2005655897 hasConcept C125112378 @default.
- W2005655897 hasConcept C134306372 @default.
- W2005655897 hasConcept C151376022 @default.
- W2005655897 hasConcept C184992742 @default.
- W2005655897 hasConcept C187834632 @default.
- W2005655897 hasConcept C24890656 @default.
- W2005655897 hasConcept C2775997480 @default.
- W2005655897 hasConcept C33923547 @default.
- W2005655897 hasConcept C77926391 @default.
- W2005655897 hasConcept C90119067 @default.
- W2005655897 hasConceptScore W2005655897C101044782 @default.
- W2005655897 hasConceptScore W2005655897C105795698 @default.
- W2005655897 hasConceptScore W2005655897C108741685 @default.
- W2005655897 hasConceptScore W2005655897C11413529 @default.
- W2005655897 hasConceptScore W2005655897C114614502 @default.
- W2005655897 hasConceptScore W2005655897C118615104 @default.
- W2005655897 hasConceptScore W2005655897C121332964 @default.
- W2005655897 hasConceptScore W2005655897C125112378 @default.
- W2005655897 hasConceptScore W2005655897C134306372 @default.
- W2005655897 hasConceptScore W2005655897C151376022 @default.
- W2005655897 hasConceptScore W2005655897C184992742 @default.
- W2005655897 hasConceptScore W2005655897C187834632 @default.
- W2005655897 hasConceptScore W2005655897C24890656 @default.
- W2005655897 hasConceptScore W2005655897C2775997480 @default.
- W2005655897 hasConceptScore W2005655897C33923547 @default.
- W2005655897 hasConceptScore W2005655897C77926391 @default.
- W2005655897 hasConceptScore W2005655897C90119067 @default.
- W2005655897 hasIssue "3" @default.
- W2005655897 hasLocation W20056558971 @default.
- W2005655897 hasLocation W20056558972 @default.
- W2005655897 hasOpenAccess W2005655897 @default.
- W2005655897 hasPrimaryLocation W20056558971 @default.
- W2005655897 hasRelatedWork W2005655897 @default.
- W2005655897 hasRelatedWork W2006272675 @default.
- W2005655897 hasRelatedWork W2035889274 @default.
- W2005655897 hasRelatedWork W2238232705 @default.
- W2005655897 hasRelatedWork W2882987198 @default.
- W2005655897 hasRelatedWork W2964252428 @default.
- W2005655897 hasRelatedWork W3168231373 @default.
- W2005655897 hasRelatedWork W4205750377 @default.
- W2005655897 hasRelatedWork W4289744365 @default.
- W2005655897 hasRelatedWork W4298357117 @default.
- W2005655897 hasVolume "9" @default.
- W2005655897 isParatext "false" @default.
- W2005655897 isRetracted "false" @default.
- W2005655897 magId "2005655897" @default.
- W2005655897 workType "article" @default.