Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156800894> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2156800894 abstract "The standard algorithm for testing reducibility of a trinomial of prime degree r over GF(2) requires 2r+O(1) bits of memory and Θ(r) bit-operations. We describe an algorithm which requires only 3r/2 + O(1) bits of memory and significantly fewer bit-operations than the standard algorithm. Using the algorithm, we have found 18 new irreducible trinomials of degree r in the range 100151 ≤ r ≤ 700057. If r is a Mersenne exponent (i.e. 2−1 is a Mersenne prime), then an irreducible trinomial is primitive. Primitive trinomials are of interest because they can be used to give pseudorandom number generators with period at least 2 − 1. We give examples of primitive trinomials for r = 756839, 859433, and 3021377. The three results for r = 756839 are new. The results for r = 859433 extend and correct some computations of Kumada et al. [Math. Comp. 69 (2000), 811–814]. The two results for r = 3021377 are primitive trinomials of the highest known degree. Copyright c ©2000, the authors. rpb199tr typeset using LTEX" @default.
- W2156800894 created "2016-06-24" @default.
- W2156800894 creator A5047231137 @default.
- W2156800894 creator A5054706932 @default.
- W2156800894 creator A5057843487 @default.
- W2156800894 creator A5076414393 @default.
- W2156800894 creator A5078366249 @default.
- W2156800894 date "2000-01-01" @default.
- W2156800894 modified "2023-09-27" @default.
- W2156800894 title "A Fast Algorithm for Testing Irreducibility of Trinomials mod 2 (preliminary report) 1" @default.
- W2156800894 cites W1480210121 @default.
- W2156800894 cites W1521895569 @default.
- W2156800894 cites W1534148356 @default.
- W2156800894 cites W1563057118 @default.
- W2156800894 cites W1569612250 @default.
- W2156800894 cites W1660562555 @default.
- W2156800894 cites W1971726509 @default.
- W2156800894 cites W1981663184 @default.
- W2156800894 cites W1992242854 @default.
- W2156800894 cites W1998122806 @default.
- W2156800894 cites W2006157923 @default.
- W2156800894 cites W2017058910 @default.
- W2156800894 cites W2030269782 @default.
- W2156800894 cites W2048580218 @default.
- W2156800894 cites W2061379937 @default.
- W2156800894 cites W2065350520 @default.
- W2156800894 cites W2075852738 @default.
- W2156800894 cites W2094836964 @default.
- W2156800894 cites W2101365840 @default.
- W2156800894 cites W2140521056 @default.
- W2156800894 cites W2147317602 @default.
- W2156800894 cites W2752853835 @default.
- W2156800894 cites W2907132709 @default.
- W2156800894 hasPublicationYear "2000" @default.
- W2156800894 type Work @default.
- W2156800894 sameAs 2156800894 @default.
- W2156800894 citedByCount "0" @default.
- W2156800894 crossrefType "journal-article" @default.
- W2156800894 hasAuthorship W2156800894A5047231137 @default.
- W2156800894 hasAuthorship W2156800894A5054706932 @default.
- W2156800894 hasAuthorship W2156800894A5057843487 @default.
- W2156800894 hasAuthorship W2156800894A5076414393 @default.
- W2156800894 hasAuthorship W2156800894A5078366249 @default.
- W2156800894 hasConcept C11413529 @default.
- W2156800894 hasConcept C114614502 @default.
- W2156800894 hasConcept C118615104 @default.
- W2156800894 hasConcept C121332964 @default.
- W2156800894 hasConcept C184992742 @default.
- W2156800894 hasConcept C24890656 @default.
- W2156800894 hasConcept C2775997480 @default.
- W2156800894 hasConcept C29641680 @default.
- W2156800894 hasConcept C33923547 @default.
- W2156800894 hasConcept C6791720 @default.
- W2156800894 hasConcept C94375191 @default.
- W2156800894 hasConceptScore W2156800894C11413529 @default.
- W2156800894 hasConceptScore W2156800894C114614502 @default.
- W2156800894 hasConceptScore W2156800894C118615104 @default.
- W2156800894 hasConceptScore W2156800894C121332964 @default.
- W2156800894 hasConceptScore W2156800894C184992742 @default.
- W2156800894 hasConceptScore W2156800894C24890656 @default.
- W2156800894 hasConceptScore W2156800894C2775997480 @default.
- W2156800894 hasConceptScore W2156800894C29641680 @default.
- W2156800894 hasConceptScore W2156800894C33923547 @default.
- W2156800894 hasConceptScore W2156800894C6791720 @default.
- W2156800894 hasConceptScore W2156800894C94375191 @default.
- W2156800894 hasLocation W21568008941 @default.
- W2156800894 hasOpenAccess W2156800894 @default.
- W2156800894 hasPrimaryLocation W21568008941 @default.
- W2156800894 hasRelatedWork W1494699919 @default.
- W2156800894 hasRelatedWork W1902537316 @default.
- W2156800894 hasRelatedWork W1964428590 @default.
- W2156800894 hasRelatedWork W2039888964 @default.
- W2156800894 hasRelatedWork W2052806472 @default.
- W2156800894 hasRelatedWork W2151443628 @default.
- W2156800894 hasRelatedWork W2182826407 @default.
- W2156800894 hasRelatedWork W2772513563 @default.
- W2156800894 hasRelatedWork W2897371672 @default.
- W2156800894 hasRelatedWork W2951981141 @default.
- W2156800894 hasRelatedWork W2998660954 @default.
- W2156800894 hasRelatedWork W3020949879 @default.
- W2156800894 hasRelatedWork W3028810483 @default.
- W2156800894 hasRelatedWork W3029304102 @default.
- W2156800894 hasRelatedWork W3029428562 @default.
- W2156800894 hasRelatedWork W3031383860 @default.
- W2156800894 hasRelatedWork W3066134818 @default.
- W2156800894 hasRelatedWork W3068385242 @default.
- W2156800894 hasRelatedWork W3122136799 @default.
- W2156800894 hasRelatedWork W2181876479 @default.
- W2156800894 isParatext "false" @default.
- W2156800894 isRetracted "false" @default.
- W2156800894 magId "2156800894" @default.
- W2156800894 workType "article" @default.