Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013551323> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2013551323 endingPage "254" @default.
- W2013551323 startingPage "238" @default.
- W2013551323 abstract "A central object of study in the field of algorithmic randomness are notions of randomness for sequences, i.e., infinite sequences of zeros and ones. These notions are usually defined with respect to the uniform measure on the set of all sequences, but extend canonically to other computable probability measures. This way each notion of randomness induces an equivalence relation on the computable probability measures where two measures are equivalent if they have the same set of random sequences. In what follows, we study the equivalence relations induced by Martin-Löf randomness, computable randomness, Schnorr randomness and Kurtz randomness, together with the relations of equivalence and consistency from probability theory. We show that all these relations coincide when restricted to the class of computable strongly positive generalized Bernoulli measures. For the case of arbitrary computable measures, we obtain a complete and somewhat surprising picture of the implications between these relations that hold in general." @default.
- W2013551323 created "2016-06-24" @default.
- W2013551323 creator A5002764180 @default.
- W2013551323 creator A5058986525 @default.
- W2013551323 date "2009-09-01" @default.
- W2013551323 modified "2023-09-25" @default.
- W2013551323 title "Constructive equivalence relations on computable probability measures" @default.
- W2013551323 cites W1574049752 @default.
- W2013551323 cites W2008797389 @default.
- W2013551323 cites W2057262178 @default.
- W2013551323 cites W2058444173 @default.
- W2013551323 cites W2067580807 @default.
- W2013551323 cites W2075911929 @default.
- W2013551323 cites W2136004272 @default.
- W2013551323 cites W2140235007 @default.
- W2013551323 cites W2320259161 @default.
- W2013551323 cites W2582697902 @default.
- W2013551323 doi "https://doi.org/10.1016/j.apal.2009.01.002" @default.
- W2013551323 hasPublicationYear "2009" @default.
- W2013551323 type Work @default.
- W2013551323 sameAs 2013551323 @default.
- W2013551323 citedByCount "15" @default.
- W2013551323 countsByYear W20135513232012 @default.
- W2013551323 countsByYear W20135513232013 @default.
- W2013551323 countsByYear W20135513232016 @default.
- W2013551323 countsByYear W20135513232017 @default.
- W2013551323 countsByYear W20135513232018 @default.
- W2013551323 countsByYear W20135513232019 @default.
- W2013551323 countsByYear W20135513232020 @default.
- W2013551323 countsByYear W20135513232022 @default.
- W2013551323 crossrefType "journal-article" @default.
- W2013551323 hasAuthorship W2013551323A5002764180 @default.
- W2013551323 hasAuthorship W2013551323A5058986525 @default.
- W2013551323 hasConcept C105795698 @default.
- W2013551323 hasConcept C118615104 @default.
- W2013551323 hasConcept C125112378 @default.
- W2013551323 hasConcept C156103551 @default.
- W2013551323 hasConcept C156382255 @default.
- W2013551323 hasConcept C18017163 @default.
- W2013551323 hasConcept C21031990 @default.
- W2013551323 hasConcept C27318111 @default.
- W2013551323 hasConcept C2780009758 @default.
- W2013551323 hasConcept C2780069185 @default.
- W2013551323 hasConcept C33923547 @default.
- W2013551323 hasConcept C41008148 @default.
- W2013551323 hasConcept C54271186 @default.
- W2013551323 hasConcept C77088390 @default.
- W2013551323 hasConceptScore W2013551323C105795698 @default.
- W2013551323 hasConceptScore W2013551323C118615104 @default.
- W2013551323 hasConceptScore W2013551323C125112378 @default.
- W2013551323 hasConceptScore W2013551323C156103551 @default.
- W2013551323 hasConceptScore W2013551323C156382255 @default.
- W2013551323 hasConceptScore W2013551323C18017163 @default.
- W2013551323 hasConceptScore W2013551323C21031990 @default.
- W2013551323 hasConceptScore W2013551323C27318111 @default.
- W2013551323 hasConceptScore W2013551323C2780009758 @default.
- W2013551323 hasConceptScore W2013551323C2780069185 @default.
- W2013551323 hasConceptScore W2013551323C33923547 @default.
- W2013551323 hasConceptScore W2013551323C41008148 @default.
- W2013551323 hasConceptScore W2013551323C54271186 @default.
- W2013551323 hasConceptScore W2013551323C77088390 @default.
- W2013551323 hasIssue "3" @default.
- W2013551323 hasLocation W20135513231 @default.
- W2013551323 hasOpenAccess W2013551323 @default.
- W2013551323 hasPrimaryLocation W20135513231 @default.
- W2013551323 hasRelatedWork W1673139083 @default.
- W2013551323 hasRelatedWork W1947779298 @default.
- W2013551323 hasRelatedWork W2013551323 @default.
- W2013551323 hasRelatedWork W2057684748 @default.
- W2013551323 hasRelatedWork W2066889014 @default.
- W2013551323 hasRelatedWork W2071165582 @default.
- W2013551323 hasRelatedWork W2101900964 @default.
- W2013551323 hasRelatedWork W2567311606 @default.
- W2013551323 hasRelatedWork W2904403262 @default.
- W2013551323 hasRelatedWork W2950296664 @default.
- W2013551323 hasVolume "160" @default.
- W2013551323 isParatext "false" @default.
- W2013551323 isRetracted "false" @default.
- W2013551323 magId "2013551323" @default.
- W2013551323 workType "article" @default.