Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988508743> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1988508743 endingPage "20" @default.
- W1988508743 startingPage "19" @default.
- W1988508743 abstract "Modular based algorithms, such as those used to compute GCDs, generally require a supply of word-sized primes. Such primes can, of course, be provided statically: it is easy to precompute and store a list of a dozen or so suitable numbers. It nevertheless seems attractive to generate them randomly, for instance by considering a sequence of random numbers until one of them is found to be prime. This strategy leads to a consideration of the cost of testing if a number is composite. This cost clearly depends on the typical size of numbers being used. For use with the arithmetic package I have, it is convenient to use a modulus in the range 2**23 to 2**24, and so the remarks and timings given here are relevant to that range." @default.
- W1988508743 created "2016-06-24" @default.
- W1988508743 creator A5078672344 @default.
- W1988508743 date "1979-11-01" @default.
- W1988508743 modified "2023-09-26" @default.
- W1988508743 title "Testing word-sized numbers for primality" @default.
- W1988508743 doi "https://doi.org/10.1145/1089176.1089179" @default.
- W1988508743 hasPublicationYear "1979" @default.
- W1988508743 type Work @default.
- W1988508743 sameAs 1988508743 @default.
- W1988508743 citedByCount "1" @default.
- W1988508743 countsByYear W19885087432014 @default.
- W1988508743 crossrefType "journal-article" @default.
- W1988508743 hasAuthorship W1988508743A5078672344 @default.
- W1988508743 hasConcept C101468663 @default.
- W1988508743 hasConcept C114614502 @default.
- W1988508743 hasConcept C159985019 @default.
- W1988508743 hasConcept C184992742 @default.
- W1988508743 hasConcept C191421660 @default.
- W1988508743 hasConcept C192562407 @default.
- W1988508743 hasConcept C199360897 @default.
- W1988508743 hasConcept C204323151 @default.
- W1988508743 hasConcept C2524010 @default.
- W1988508743 hasConcept C2778112365 @default.
- W1988508743 hasConcept C33923547 @default.
- W1988508743 hasConcept C41008148 @default.
- W1988508743 hasConcept C54355233 @default.
- W1988508743 hasConcept C86803240 @default.
- W1988508743 hasConcept C90805587 @default.
- W1988508743 hasConcept C94375191 @default.
- W1988508743 hasConcept C97137487 @default.
- W1988508743 hasConceptScore W1988508743C101468663 @default.
- W1988508743 hasConceptScore W1988508743C114614502 @default.
- W1988508743 hasConceptScore W1988508743C159985019 @default.
- W1988508743 hasConceptScore W1988508743C184992742 @default.
- W1988508743 hasConceptScore W1988508743C191421660 @default.
- W1988508743 hasConceptScore W1988508743C192562407 @default.
- W1988508743 hasConceptScore W1988508743C199360897 @default.
- W1988508743 hasConceptScore W1988508743C204323151 @default.
- W1988508743 hasConceptScore W1988508743C2524010 @default.
- W1988508743 hasConceptScore W1988508743C2778112365 @default.
- W1988508743 hasConceptScore W1988508743C33923547 @default.
- W1988508743 hasConceptScore W1988508743C41008148 @default.
- W1988508743 hasConceptScore W1988508743C54355233 @default.
- W1988508743 hasConceptScore W1988508743C86803240 @default.
- W1988508743 hasConceptScore W1988508743C90805587 @default.
- W1988508743 hasConceptScore W1988508743C94375191 @default.
- W1988508743 hasConceptScore W1988508743C97137487 @default.
- W1988508743 hasIssue "4" @default.
- W1988508743 hasLocation W19885087431 @default.
- W1988508743 hasOpenAccess W1988508743 @default.
- W1988508743 hasPrimaryLocation W19885087431 @default.
- W1988508743 hasRelatedWork W1652317902 @default.
- W1988508743 hasRelatedWork W2010452943 @default.
- W1988508743 hasRelatedWork W2016243126 @default.
- W1988508743 hasRelatedWork W2068149036 @default.
- W1988508743 hasRelatedWork W2136166774 @default.
- W1988508743 hasRelatedWork W2145964906 @default.
- W1988508743 hasRelatedWork W2319091001 @default.
- W1988508743 hasRelatedWork W2371742721 @default.
- W1988508743 hasRelatedWork W3161026691 @default.
- W1988508743 hasRelatedWork W986720173 @default.
- W1988508743 hasVolume "13" @default.
- W1988508743 isParatext "false" @default.
- W1988508743 isRetracted "false" @default.
- W1988508743 magId "1988508743" @default.
- W1988508743 workType "article" @default.