Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111513812> ?p ?o ?g. }
- W2111513812 abstract "Random number generators are widely used in practical algorithms. Examples include simulation, number theory (primality testing and integer factorization), fault tolerance, routing, cryptography, optimization by simulated annealing, and perfect hashing. Complexity theory usually considers the worst-case behaviour of deterministic algorithms, but it can also consider average-case behaviour if it is assumed that the input data is drawn randomly from a given distribution. Rabin popularised the idea of algorithms, where randomness is incorporated into the algorithm instead of being assumed in the input data. Yao showed that there is a close connection between the complexity of probabilistic algorithms and the average-case complexity of deterministic algorithms. We give examples of the uses of randomness in computation, discuss the contributions of Rabin, Yao and others, and mention some open questions. This is the text of an invited talk presented at Theory Day, University of NSW, Sydney, 22 April 1994." @default.
- W2111513812 created "2016-06-24" @default.
- W2111513812 creator A5078366249 @default.
- W2111513812 date "1994-01-01" @default.
- W2111513812 modified "2023-09-23" @default.
- W2111513812 title "Uses of randomness in computation" @default.
- W2111513812 cites W1508811963 @default.
- W2111513812 cites W1584086289 @default.
- W2111513812 cites W1590913070 @default.
- W2111513812 cites W1593563200 @default.
- W2111513812 cites W1594335079 @default.
- W2111513812 cites W1691496587 @default.
- W2111513812 cites W1964053266 @default.
- W2111513812 cites W1972418517 @default.
- W2111513812 cites W1980653047 @default.
- W2111513812 cites W1982829632 @default.
- W2111513812 cites W1987239048 @default.
- W2111513812 cites W1988294273 @default.
- W2111513812 cites W1989640573 @default.
- W2111513812 cites W1996360405 @default.
- W2111513812 cites W1998122806 @default.
- W2111513812 cites W1998777945 @default.
- W2111513812 cites W2005317356 @default.
- W2111513812 cites W2012050540 @default.
- W2111513812 cites W2012857639 @default.
- W2111513812 cites W2035721896 @default.
- W2111513812 cites W2037038460 @default.
- W2111513812 cites W2037690423 @default.
- W2111513812 cites W2045664183 @default.
- W2111513812 cites W2059442002 @default.
- W2111513812 cites W2065441469 @default.
- W2111513812 cites W2069489095 @default.
- W2111513812 cites W2069919161 @default.
- W2111513812 cites W2075567596 @default.
- W2111513812 cites W2081882878 @default.
- W2111513812 cites W2089613796 @default.
- W2111513812 cites W2141534126 @default.
- W2111513812 cites W2144846366 @default.
- W2111513812 cites W2146005787 @default.
- W2111513812 cites W2160365721 @default.
- W2111513812 cites W2161964967 @default.
- W2111513812 cites W2179504188 @default.
- W2111513812 cites W2295428206 @default.
- W2111513812 cites W2502507885 @default.
- W2111513812 cites W2752853835 @default.
- W2111513812 cites W2798428635 @default.
- W2111513812 cites W2905110430 @default.
- W2111513812 cites W321183174 @default.
- W2111513812 hasPublicationYear "1994" @default.
- W2111513812 type Work @default.
- W2111513812 sameAs 2111513812 @default.
- W2111513812 citedByCount "1" @default.
- W2111513812 crossrefType "posted-content" @default.
- W2111513812 hasAuthorship W2111513812A5078366249 @default.
- W2111513812 hasConcept C105795698 @default.
- W2111513812 hasConcept C111919701 @default.
- W2111513812 hasConcept C113429393 @default.
- W2111513812 hasConcept C11413529 @default.
- W2111513812 hasConcept C118615104 @default.
- W2111513812 hasConcept C119677069 @default.
- W2111513812 hasConcept C125112378 @default.
- W2111513812 hasConcept C148730421 @default.
- W2111513812 hasConcept C154945302 @default.
- W2111513812 hasConcept C178489894 @default.
- W2111513812 hasConcept C18017163 @default.
- W2111513812 hasConcept C191421660 @default.
- W2111513812 hasConcept C203062551 @default.
- W2111513812 hasConcept C33923547 @default.
- W2111513812 hasConcept C38652104 @default.
- W2111513812 hasConcept C41008148 @default.
- W2111513812 hasConcept C45374587 @default.
- W2111513812 hasConcept C49937458 @default.
- W2111513812 hasConcept C80444323 @default.
- W2111513812 hasConcept C99138194 @default.
- W2111513812 hasConceptScore W2111513812C105795698 @default.
- W2111513812 hasConceptScore W2111513812C111919701 @default.
- W2111513812 hasConceptScore W2111513812C113429393 @default.
- W2111513812 hasConceptScore W2111513812C11413529 @default.
- W2111513812 hasConceptScore W2111513812C118615104 @default.
- W2111513812 hasConceptScore W2111513812C119677069 @default.
- W2111513812 hasConceptScore W2111513812C125112378 @default.
- W2111513812 hasConceptScore W2111513812C148730421 @default.
- W2111513812 hasConceptScore W2111513812C154945302 @default.
- W2111513812 hasConceptScore W2111513812C178489894 @default.
- W2111513812 hasConceptScore W2111513812C18017163 @default.
- W2111513812 hasConceptScore W2111513812C191421660 @default.
- W2111513812 hasConceptScore W2111513812C203062551 @default.
- W2111513812 hasConceptScore W2111513812C33923547 @default.
- W2111513812 hasConceptScore W2111513812C38652104 @default.
- W2111513812 hasConceptScore W2111513812C41008148 @default.
- W2111513812 hasConceptScore W2111513812C45374587 @default.
- W2111513812 hasConceptScore W2111513812C49937458 @default.
- W2111513812 hasConceptScore W2111513812C80444323 @default.
- W2111513812 hasConceptScore W2111513812C99138194 @default.
- W2111513812 hasOpenAccess W2111513812 @default.
- W2111513812 hasRelatedWork W1494782560 @default.
- W2111513812 hasRelatedWork W1504249659 @default.
- W2111513812 hasRelatedWork W1523650025 @default.
- W2111513812 hasRelatedWork W1547142402 @default.
- W2111513812 hasRelatedWork W1648022431 @default.