Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569493818> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W1569493818 abstract "We prove that any one-sided error random polynomial time (RP) algorithm can be simulated with a semi-random source at no more than polynomial factor loss in efficiency. i.e. RP=SRP. This contrasts with the fact that a semi-random source is too weak to simulate fair coin flips [SV]." @default.
- W1569493818 created "2016-06-24" @default.
- W1569493818 creator A5007368382 @default.
- W1569493818 creator A5071039750 @default.
- W1569493818 date "1988-12-01" @default.
- W1569493818 modified "2023-09-26" @default.
- W1569493818 title "Random Polynomial Time is Equal to Semi-Random Polynomial Time" @default.
- W1569493818 hasPublicationYear "1988" @default.
- W1569493818 type Work @default.
- W1569493818 sameAs 1569493818 @default.
- W1569493818 citedByCount "7" @default.
- W1569493818 countsByYear W15694938182013 @default.
- W1569493818 crossrefType "journal-article" @default.
- W1569493818 hasAuthorship W1569493818A5007368382 @default.
- W1569493818 hasAuthorship W1569493818A5071039750 @default.
- W1569493818 hasConcept C114614502 @default.
- W1569493818 hasConcept C118615104 @default.
- W1569493818 hasConcept C134306372 @default.
- W1569493818 hasConcept C311688 @default.
- W1569493818 hasConcept C33923547 @default.
- W1569493818 hasConcept C90119067 @default.
- W1569493818 hasConceptScore W1569493818C114614502 @default.
- W1569493818 hasConceptScore W1569493818C118615104 @default.
- W1569493818 hasConceptScore W1569493818C134306372 @default.
- W1569493818 hasConceptScore W1569493818C311688 @default.
- W1569493818 hasConceptScore W1569493818C33923547 @default.
- W1569493818 hasConceptScore W1569493818C90119067 @default.
- W1569493818 hasLocation W15694938181 @default.
- W1569493818 hasOpenAccess W1569493818 @default.
- W1569493818 hasPrimaryLocation W15694938181 @default.
- W1569493818 hasRelatedWork W1797136128 @default.
- W1569493818 hasRelatedWork W1931557763 @default.
- W1569493818 hasRelatedWork W1976815826 @default.
- W1569493818 hasRelatedWork W1977568210 @default.
- W1569493818 hasRelatedWork W2047647044 @default.
- W1569493818 hasRelatedWork W2048958388 @default.
- W1569493818 hasRelatedWork W2049182037 @default.
- W1569493818 hasRelatedWork W2051609577 @default.
- W1569493818 hasRelatedWork W2052207834 @default.
- W1569493818 hasRelatedWork W2053204254 @default.
- W1569493818 hasRelatedWork W2060474153 @default.
- W1569493818 hasRelatedWork W2064423787 @default.
- W1569493818 hasRelatedWork W2064561122 @default.
- W1569493818 hasRelatedWork W2065392541 @default.
- W1569493818 hasRelatedWork W2069788171 @default.
- W1569493818 hasRelatedWork W2110824700 @default.
- W1569493818 hasRelatedWork W2151303208 @default.
- W1569493818 hasRelatedWork W2153543917 @default.
- W1569493818 hasRelatedWork W2155408851 @default.
- W1569493818 hasRelatedWork W2162685042 @default.
- W1569493818 isParatext "false" @default.
- W1569493818 isRetracted "false" @default.
- W1569493818 magId "1569493818" @default.
- W1569493818 workType "article" @default.