Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153420132> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2153420132 abstract "It was recognized in the mid-eighties, that several then current primality tests could be formulated in the language of Galois theory for rings. This made it possible to combine those tests for practical purposes. It turns out that the new polynomial time primality test due to Agrawal, Kayal, and Saxena can also be formulated in the Galois theory language. Whether the new formulation will allow the test to be combined with the older tests remains to be seen. It does lead to a primality test with a significantly improved guaranteed run time exponent. In this test, one makes use of Gaussian periods instead of roots of unity. The lecture represents joint work with Carl Pomerance (Bell Labs)." @default.
- W2153420132 created "2016-06-24" @default.
- W2153420132 creator A5035636721 @default.
- W2153420132 date "2002-01-01" @default.
- W2153420132 modified "2023-09-27" @default.
- W2153420132 title "Primality Testing with Gaussian Periods" @default.
- W2153420132 cites W1557027117 @default.
- W2153420132 cites W1562183207 @default.
- W2153420132 cites W1562455717 @default.
- W2153420132 cites W1568002104 @default.
- W2153420132 cites W1979223671 @default.
- W2153420132 cites W1994173643 @default.
- W2153420132 cites W2015796533 @default.
- W2153420132 cites W2049707341 @default.
- W2153420132 cites W2050744533 @default.
- W2153420132 cites W2105443299 @default.
- W2153420132 cites W2128745083 @default.
- W2153420132 cites W2137149976 @default.
- W2153420132 cites W2166717942 @default.
- W2153420132 cites W87140126 @default.
- W2153420132 doi "https://doi.org/10.1007/3-540-36206-1_1" @default.
- W2153420132 hasPublicationYear "2002" @default.
- W2153420132 type Work @default.
- W2153420132 sameAs 2153420132 @default.
- W2153420132 citedByCount "18" @default.
- W2153420132 countsByYear W21534201322012 @default.
- W2153420132 countsByYear W21534201322014 @default.
- W2153420132 countsByYear W21534201322015 @default.
- W2153420132 countsByYear W21534201322016 @default.
- W2153420132 countsByYear W21534201322017 @default.
- W2153420132 countsByYear W21534201322019 @default.
- W2153420132 countsByYear W21534201322020 @default.
- W2153420132 crossrefType "book-chapter" @default.
- W2153420132 hasAuthorship W2153420132A5035636721 @default.
- W2153420132 hasBestOaLocation W21534201322 @default.
- W2153420132 hasConcept C11413529 @default.
- W2153420132 hasConcept C114614502 @default.
- W2153420132 hasConcept C118615104 @default.
- W2153420132 hasConcept C121332964 @default.
- W2153420132 hasConcept C138885662 @default.
- W2153420132 hasConcept C151730666 @default.
- W2153420132 hasConcept C163716315 @default.
- W2153420132 hasConcept C184992742 @default.
- W2153420132 hasConcept C191421660 @default.
- W2153420132 hasConcept C2777267654 @default.
- W2153420132 hasConcept C2780388253 @default.
- W2153420132 hasConcept C33923547 @default.
- W2153420132 hasConcept C41008148 @default.
- W2153420132 hasConcept C41895202 @default.
- W2153420132 hasConcept C62520636 @default.
- W2153420132 hasConcept C86803240 @default.
- W2153420132 hasConcept C94375191 @default.
- W2153420132 hasConcept C94398972 @default.
- W2153420132 hasConceptScore W2153420132C11413529 @default.
- W2153420132 hasConceptScore W2153420132C114614502 @default.
- W2153420132 hasConceptScore W2153420132C118615104 @default.
- W2153420132 hasConceptScore W2153420132C121332964 @default.
- W2153420132 hasConceptScore W2153420132C138885662 @default.
- W2153420132 hasConceptScore W2153420132C151730666 @default.
- W2153420132 hasConceptScore W2153420132C163716315 @default.
- W2153420132 hasConceptScore W2153420132C184992742 @default.
- W2153420132 hasConceptScore W2153420132C191421660 @default.
- W2153420132 hasConceptScore W2153420132C2777267654 @default.
- W2153420132 hasConceptScore W2153420132C2780388253 @default.
- W2153420132 hasConceptScore W2153420132C33923547 @default.
- W2153420132 hasConceptScore W2153420132C41008148 @default.
- W2153420132 hasConceptScore W2153420132C41895202 @default.
- W2153420132 hasConceptScore W2153420132C62520636 @default.
- W2153420132 hasConceptScore W2153420132C86803240 @default.
- W2153420132 hasConceptScore W2153420132C94375191 @default.
- W2153420132 hasConceptScore W2153420132C94398972 @default.
- W2153420132 hasLocation W21534201321 @default.
- W2153420132 hasLocation W21534201322 @default.
- W2153420132 hasLocation W21534201323 @default.
- W2153420132 hasOpenAccess W2153420132 @default.
- W2153420132 hasPrimaryLocation W21534201321 @default.
- W2153420132 hasRelatedWork W130318774 @default.
- W2153420132 hasRelatedWork W2005936791 @default.
- W2153420132 hasRelatedWork W2115533990 @default.
- W2153420132 hasRelatedWork W2154175735 @default.
- W2153420132 hasRelatedWork W2159341052 @default.
- W2153420132 hasRelatedWork W2188436739 @default.
- W2153420132 hasRelatedWork W2410368255 @default.
- W2153420132 hasRelatedWork W2624033294 @default.
- W2153420132 hasRelatedWork W2799924185 @default.
- W2153420132 hasRelatedWork W2953068696 @default.
- W2153420132 hasRelatedWork W2969707582 @default.
- W2153420132 hasRelatedWork W3015842353 @default.
- W2153420132 hasRelatedWork W3039424111 @default.
- W2153420132 hasRelatedWork W3045368830 @default.
- W2153420132 hasRelatedWork W3111620201 @default.
- W2153420132 hasRelatedWork W3128032262 @default.
- W2153420132 hasRelatedWork W3176226931 @default.
- W2153420132 hasRelatedWork W3198051920 @default.
- W2153420132 hasRelatedWork W88662032 @default.
- W2153420132 hasRelatedWork W2084549529 @default.
- W2153420132 isParatext "false" @default.
- W2153420132 isRetracted "false" @default.
- W2153420132 magId "2153420132" @default.
- W2153420132 workType "book-chapter" @default.