Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570225768> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1570225768 abstract "The current primality test in use for Mersenne primes continues to be the Lucas-Lehmer test, invented by Lucas in 1876 and proved by Lehmer in 1935. In this paper, a practical approach to an elliptic curve test of Gross for Mersenne primes, is discussed and analyzed. The most important advantage of the test is that, unlike the Lucas-Lehmer test which requires ${cal O}(p)$ arithmetic operations and ${cal O}(p^3)$ bit operations in order to determine whether or not Mp=2p–1 is prime, it only needs ${cal O}(lambda)$ arithmetic operations and ${cal O}(lambda^3)$ bit operations, with λ≪p. Hence it is more efficient than the Lucas-Lehmer test, but is still as simple, elegant and practical." @default.
- W1570225768 created "2016-06-24" @default.
- W1570225768 creator A5026553739 @default.
- W1570225768 creator A5071124963 @default.
- W1570225768 date "2006-01-01" @default.
- W1570225768 modified "2023-09-24" @default.
- W1570225768 title "Testing Mersenne Primes with Elliptic Curves" @default.
- W1570225768 cites W1586485728 @default.
- W1570225768 cites W1970580817 @default.
- W1570225768 cites W1972938820 @default.
- W1570225768 cites W1996533598 @default.
- W1570225768 cites W2003736153 @default.
- W1570225768 cites W2005317356 @default.
- W1570225768 cites W2036378739 @default.
- W1570225768 cites W2050364522 @default.
- W1570225768 cites W2064804790 @default.
- W1570225768 cites W2153410573 @default.
- W1570225768 cites W2333976070 @default.
- W1570225768 cites W4205992420 @default.
- W1570225768 doi "https://doi.org/10.1007/11870814_27" @default.
- W1570225768 hasPublicationYear "2006" @default.
- W1570225768 type Work @default.
- W1570225768 sameAs 1570225768 @default.
- W1570225768 citedByCount "1" @default.
- W1570225768 countsByYear W15702257682013 @default.
- W1570225768 crossrefType "book-chapter" @default.
- W1570225768 hasAuthorship W1570225768A5026553739 @default.
- W1570225768 hasAuthorship W1570225768A5071124963 @default.
- W1570225768 hasConcept C10628310 @default.
- W1570225768 hasConcept C113429393 @default.
- W1570225768 hasConcept C114614502 @default.
- W1570225768 hasConcept C118615104 @default.
- W1570225768 hasConcept C151730666 @default.
- W1570225768 hasConcept C154977054 @default.
- W1570225768 hasConcept C179603306 @default.
- W1570225768 hasConcept C184992742 @default.
- W1570225768 hasConcept C191421660 @default.
- W1570225768 hasConcept C202444582 @default.
- W1570225768 hasConcept C2777267654 @default.
- W1570225768 hasConcept C29641680 @default.
- W1570225768 hasConcept C33923547 @default.
- W1570225768 hasConcept C41008148 @default.
- W1570225768 hasConcept C79117305 @default.
- W1570225768 hasConcept C86607863 @default.
- W1570225768 hasConcept C86803240 @default.
- W1570225768 hasConcept C94375191 @default.
- W1570225768 hasConceptScore W1570225768C10628310 @default.
- W1570225768 hasConceptScore W1570225768C113429393 @default.
- W1570225768 hasConceptScore W1570225768C114614502 @default.
- W1570225768 hasConceptScore W1570225768C118615104 @default.
- W1570225768 hasConceptScore W1570225768C151730666 @default.
- W1570225768 hasConceptScore W1570225768C154977054 @default.
- W1570225768 hasConceptScore W1570225768C179603306 @default.
- W1570225768 hasConceptScore W1570225768C184992742 @default.
- W1570225768 hasConceptScore W1570225768C191421660 @default.
- W1570225768 hasConceptScore W1570225768C202444582 @default.
- W1570225768 hasConceptScore W1570225768C2777267654 @default.
- W1570225768 hasConceptScore W1570225768C29641680 @default.
- W1570225768 hasConceptScore W1570225768C33923547 @default.
- W1570225768 hasConceptScore W1570225768C41008148 @default.
- W1570225768 hasConceptScore W1570225768C79117305 @default.
- W1570225768 hasConceptScore W1570225768C86607863 @default.
- W1570225768 hasConceptScore W1570225768C86803240 @default.
- W1570225768 hasConceptScore W1570225768C94375191 @default.
- W1570225768 hasLocation W15702257681 @default.
- W1570225768 hasOpenAccess W1570225768 @default.
- W1570225768 hasPrimaryLocation W15702257681 @default.
- W1570225768 hasRelatedWork W1502923102 @default.
- W1570225768 hasRelatedWork W1570225768 @default.
- W1570225768 hasRelatedWork W2068380611 @default.
- W1570225768 hasRelatedWork W2144797595 @default.
- W1570225768 hasRelatedWork W2374600798 @default.
- W1570225768 hasRelatedWork W2592311221 @default.
- W1570225768 hasRelatedWork W2951043044 @default.
- W1570225768 hasRelatedWork W3032096586 @default.
- W1570225768 hasRelatedWork W3141407458 @default.
- W1570225768 hasRelatedWork W2487798132 @default.
- W1570225768 isParatext "false" @default.
- W1570225768 isRetracted "false" @default.
- W1570225768 magId "1570225768" @default.
- W1570225768 workType "book-chapter" @default.