Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239096409> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4239096409 endingPage "255" @default.
- W4239096409 startingPage "255" @default.
- W4239096409 abstract "The paper describes a probabilistic algorithm for finding a factor of any large composite integer n (the required input is the integer n together with an auxiliary sequence of random numbers). It is proved that the expected number of operations which will be required is $O(exp { beta {(ln nln ln n)^{1/2}}} )$ for some constant $beta > 0$. Asymptotically, this algorithm is much faster than any previously analyzed algorithm for factoring integers; earlier algorithms have all required $O({n^alpha })$ operations where $alpha > 1/5$." @default.
- W4239096409 created "2022-05-12" @default.
- W4239096409 creator A5027476476 @default.
- W4239096409 date "1981-01-01" @default.
- W4239096409 modified "2023-10-05" @default.
- W4239096409 title "Asymptotically Fast Factorization of Integers" @default.
- W4239096409 doi "https://doi.org/10.2307/2007743" @default.
- W4239096409 hasPublicationYear "1981" @default.
- W4239096409 type Work @default.
- W4239096409 citedByCount "8" @default.
- W4239096409 countsByYear W42390964092012 @default.
- W4239096409 crossrefType "journal-article" @default.
- W4239096409 hasAuthorship W4239096409A5027476476 @default.
- W4239096409 hasBestOaLocation W42390964091 @default.
- W4239096409 hasConcept C105795698 @default.
- W4239096409 hasConcept C111919701 @default.
- W4239096409 hasConcept C11413529 @default.
- W4239096409 hasConcept C114614502 @default.
- W4239096409 hasConcept C118615104 @default.
- W4239096409 hasConcept C119677069 @default.
- W4239096409 hasConcept C148730421 @default.
- W4239096409 hasConcept C181789720 @default.
- W4239096409 hasConcept C184992742 @default.
- W4239096409 hasConcept C187834632 @default.
- W4239096409 hasConcept C199360897 @default.
- W4239096409 hasConcept C203062551 @default.
- W4239096409 hasConcept C204911207 @default.
- W4239096409 hasConcept C2777027219 @default.
- W4239096409 hasConcept C2778112365 @default.
- W4239096409 hasConcept C30860621 @default.
- W4239096409 hasConcept C33923547 @default.
- W4239096409 hasConcept C41008148 @default.
- W4239096409 hasConcept C49937458 @default.
- W4239096409 hasConcept C54355233 @default.
- W4239096409 hasConcept C61994974 @default.
- W4239096409 hasConcept C86803240 @default.
- W4239096409 hasConcept C97137487 @default.
- W4239096409 hasConceptScore W4239096409C105795698 @default.
- W4239096409 hasConceptScore W4239096409C111919701 @default.
- W4239096409 hasConceptScore W4239096409C11413529 @default.
- W4239096409 hasConceptScore W4239096409C114614502 @default.
- W4239096409 hasConceptScore W4239096409C118615104 @default.
- W4239096409 hasConceptScore W4239096409C119677069 @default.
- W4239096409 hasConceptScore W4239096409C148730421 @default.
- W4239096409 hasConceptScore W4239096409C181789720 @default.
- W4239096409 hasConceptScore W4239096409C184992742 @default.
- W4239096409 hasConceptScore W4239096409C187834632 @default.
- W4239096409 hasConceptScore W4239096409C199360897 @default.
- W4239096409 hasConceptScore W4239096409C203062551 @default.
- W4239096409 hasConceptScore W4239096409C204911207 @default.
- W4239096409 hasConceptScore W4239096409C2777027219 @default.
- W4239096409 hasConceptScore W4239096409C2778112365 @default.
- W4239096409 hasConceptScore W4239096409C30860621 @default.
- W4239096409 hasConceptScore W4239096409C33923547 @default.
- W4239096409 hasConceptScore W4239096409C41008148 @default.
- W4239096409 hasConceptScore W4239096409C49937458 @default.
- W4239096409 hasConceptScore W4239096409C54355233 @default.
- W4239096409 hasConceptScore W4239096409C61994974 @default.
- W4239096409 hasConceptScore W4239096409C86803240 @default.
- W4239096409 hasConceptScore W4239096409C97137487 @default.
- W4239096409 hasIssue "153" @default.
- W4239096409 hasLocation W42390964091 @default.
- W4239096409 hasOpenAccess W4239096409 @default.
- W4239096409 hasPrimaryLocation W42390964091 @default.
- W4239096409 hasRelatedWork W124424416 @default.
- W4239096409 hasRelatedWork W1616995581 @default.
- W4239096409 hasRelatedWork W2016815055 @default.
- W4239096409 hasRelatedWork W2054848992 @default.
- W4239096409 hasRelatedWork W2094322829 @default.
- W4239096409 hasRelatedWork W2358583960 @default.
- W4239096409 hasRelatedWork W2366562727 @default.
- W4239096409 hasRelatedWork W3012981746 @default.
- W4239096409 hasRelatedWork W4225263101 @default.
- W4239096409 hasRelatedWork W4239096409 @default.
- W4239096409 hasVolume "36" @default.
- W4239096409 isParatext "false" @default.
- W4239096409 isRetracted "false" @default.
- W4239096409 workType "article" @default.