Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056599716> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2056599716 abstract "A new algorithm for testing primality is presented. The algorithm is distinguishable from the lovely algorithms of Solvay and Strassen [36], Miller [27] and Rabin [32] in that its assertions of primality are certain (i.e., provable from Peano's axioms) rather than dependent on unproven hypothesis (Miller) or probability (Solovay-Strassen, Rabin). An argument is presented which suggests that the algorithm runs within time c1ln(n)c2ln(ln(ln(n))) where n is the input, and C1, c2 constants independent of n. Unfortunately no rigorous proof of this running time is yet available." @default.
- W2056599716 created "2016-06-24" @default.
- W2056599716 creator A5048720314 @default.
- W2056599716 date "1980-10-01" @default.
- W2056599716 modified "2023-09-25" @default.
- W2056599716 title "On distinguishing prime numbers from composite numbers" @default.
- W2056599716 cites W1485764778 @default.
- W2056599716 cites W1522991784 @default.
- W2056599716 cites W1964053266 @default.
- W2056599716 cites W1964410812 @default.
- W2056599716 cites W1989073291 @default.
- W2056599716 cites W1997491141 @default.
- W2056599716 cites W2007643787 @default.
- W2056599716 cites W2029124121 @default.
- W2056599716 cites W2031740555 @default.
- W2056599716 cites W2036265926 @default.
- W2056599716 cites W2069919161 @default.
- W2056599716 cites W2070488416 @default.
- W2056599716 cites W2071056578 @default.
- W2056599716 cites W2088091599 @default.
- W2056599716 cites W2136069701 @default.
- W2056599716 cites W2295652042 @default.
- W2056599716 cites W2401610261 @default.
- W2056599716 cites W2798146074 @default.
- W2056599716 cites W4212962500 @default.
- W2056599716 cites W4231018896 @default.
- W2056599716 cites W4232836212 @default.
- W2056599716 doi "https://doi.org/10.1109/sfcs.1980.28" @default.
- W2056599716 hasPublicationYear "1980" @default.
- W2056599716 type Work @default.
- W2056599716 sameAs 2056599716 @default.
- W2056599716 citedByCount "23" @default.
- W2056599716 countsByYear W20565997162012 @default.
- W2056599716 countsByYear W20565997162013 @default.
- W2056599716 countsByYear W20565997162014 @default.
- W2056599716 countsByYear W20565997162015 @default.
- W2056599716 countsByYear W20565997162021 @default.
- W2056599716 crossrefType "proceedings-article" @default.
- W2056599716 hasAuthorship W2056599716A5048720314 @default.
- W2056599716 hasConcept C114614502 @default.
- W2056599716 hasConcept C118615104 @default.
- W2056599716 hasConcept C121332964 @default.
- W2056599716 hasConcept C167729594 @default.
- W2056599716 hasConcept C17349429 @default.
- W2056599716 hasConcept C184992742 @default.
- W2056599716 hasConcept C191421660 @default.
- W2056599716 hasConcept C2524010 @default.
- W2056599716 hasConcept C33923547 @default.
- W2056599716 hasConcept C39096654 @default.
- W2056599716 hasConcept C41008148 @default.
- W2056599716 hasConcept C62520636 @default.
- W2056599716 hasConcept C84114770 @default.
- W2056599716 hasConceptScore W2056599716C114614502 @default.
- W2056599716 hasConceptScore W2056599716C118615104 @default.
- W2056599716 hasConceptScore W2056599716C121332964 @default.
- W2056599716 hasConceptScore W2056599716C167729594 @default.
- W2056599716 hasConceptScore W2056599716C17349429 @default.
- W2056599716 hasConceptScore W2056599716C184992742 @default.
- W2056599716 hasConceptScore W2056599716C191421660 @default.
- W2056599716 hasConceptScore W2056599716C2524010 @default.
- W2056599716 hasConceptScore W2056599716C33923547 @default.
- W2056599716 hasConceptScore W2056599716C39096654 @default.
- W2056599716 hasConceptScore W2056599716C41008148 @default.
- W2056599716 hasConceptScore W2056599716C62520636 @default.
- W2056599716 hasConceptScore W2056599716C84114770 @default.
- W2056599716 hasLocation W20565997161 @default.
- W2056599716 hasOpenAccess W2056599716 @default.
- W2056599716 hasPrimaryLocation W20565997161 @default.
- W2056599716 hasRelatedWork W1582767887 @default.
- W2056599716 hasRelatedWork W1978042415 @default.
- W2056599716 hasRelatedWork W2009919374 @default.
- W2056599716 hasRelatedWork W2017109542 @default.
- W2056599716 hasRelatedWork W2025184368 @default.
- W2056599716 hasRelatedWork W2056599716 @default.
- W2056599716 hasRelatedWork W2185671459 @default.
- W2056599716 hasRelatedWork W2394760754 @default.
- W2056599716 hasRelatedWork W2404664685 @default.
- W2056599716 hasRelatedWork W1640107274 @default.
- W2056599716 isParatext "false" @default.
- W2056599716 isRetracted "false" @default.
- W2056599716 magId "2056599716" @default.
- W2056599716 workType "article" @default.