Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037690423> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2037690423 abstract "This paper is the first in a sequence of papers which will prove the existence of a random polynomial time algorithm for the set of primes. The techniques used are from arithmetic algebraic geometry and to a lesser extent algebraic and analytic number theory. The result complements the well known result of Strassen and Soloway that there exists a random polynomial time algorithm for the set of composites." @default.
- W2037690423 created "2016-06-24" @default.
- W2037690423 creator A5034933367 @default.
- W2037690423 creator A5048720314 @default.
- W2037690423 date "1987-01-01" @default.
- W2037690423 modified "2023-09-27" @default.
- W2037690423 title "Recognizing primes in random polynomial time" @default.
- W2037690423 cites W1545876477 @default.
- W2037690423 cites W1964053266 @default.
- W2037690423 cites W1981295999 @default.
- W2037690423 cites W2012857639 @default.
- W2037690423 cites W2026258986 @default.
- W2037690423 cites W2038383731 @default.
- W2037690423 cites W2040442185 @default.
- W2037690423 cites W2075252632 @default.
- W2037690423 cites W2076178640 @default.
- W2037690423 cites W2081882878 @default.
- W2037690423 cites W2329291360 @default.
- W2037690423 cites W2328908680 @default.
- W2037690423 doi "https://doi.org/10.1145/28395.28445" @default.
- W2037690423 hasPublicationYear "1987" @default.
- W2037690423 type Work @default.
- W2037690423 sameAs 2037690423 @default.
- W2037690423 citedByCount "70" @default.
- W2037690423 countsByYear W20376904232013 @default.
- W2037690423 countsByYear W20376904232014 @default.
- W2037690423 countsByYear W20376904232020 @default.
- W2037690423 countsByYear W20376904232022 @default.
- W2037690423 crossrefType "proceedings-article" @default.
- W2037690423 hasAuthorship W2037690423A5034933367 @default.
- W2037690423 hasAuthorship W2037690423A5048720314 @default.
- W2037690423 hasConcept C11413529 @default.
- W2037690423 hasConcept C118615104 @default.
- W2037690423 hasConcept C134306372 @default.
- W2037690423 hasConcept C311688 @default.
- W2037690423 hasConcept C33923547 @default.
- W2037690423 hasConcept C41008148 @default.
- W2037690423 hasConcept C80444323 @default.
- W2037690423 hasConcept C90119067 @default.
- W2037690423 hasConceptScore W2037690423C11413529 @default.
- W2037690423 hasConceptScore W2037690423C118615104 @default.
- W2037690423 hasConceptScore W2037690423C134306372 @default.
- W2037690423 hasConceptScore W2037690423C311688 @default.
- W2037690423 hasConceptScore W2037690423C33923547 @default.
- W2037690423 hasConceptScore W2037690423C41008148 @default.
- W2037690423 hasConceptScore W2037690423C80444323 @default.
- W2037690423 hasConceptScore W2037690423C90119067 @default.
- W2037690423 hasLocation W20376904231 @default.
- W2037690423 hasOpenAccess W2037690423 @default.
- W2037690423 hasPrimaryLocation W20376904231 @default.
- W2037690423 hasRelatedWork W140161291 @default.
- W2037690423 hasRelatedWork W1981337476 @default.
- W2037690423 hasRelatedWork W1989776440 @default.
- W2037690423 hasRelatedWork W2003523975 @default.
- W2037690423 hasRelatedWork W2040443294 @default.
- W2037690423 hasRelatedWork W2107287896 @default.
- W2037690423 hasRelatedWork W2357379321 @default.
- W2037690423 hasRelatedWork W2403834848 @default.
- W2037690423 hasRelatedWork W26393435 @default.
- W2037690423 hasRelatedWork W3089684342 @default.
- W2037690423 isParatext "false" @default.
- W2037690423 isRetracted "false" @default.
- W2037690423 magId "2037690423" @default.
- W2037690423 workType "article" @default.