Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301352657> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4301352657 abstract "We continue the investigation of algorithmically random functions and closed sets, and in particular the connection with the notion of capacity. We study notions of random continuous functions given in terms of a family of computable measures called symmetric Bernoulli measures. We isolate one particular class of random functions that we refer to as online random functions $F$, where the value of $y(n)$ for $y = F(x)$ may be computed from the values of $x(0),dots,x(n)$. We show that random online functions are neither onto nor one-to-one. We give a necessary condition on the members of the ranges of online random functions in terms of initial segment complexity and the associated computable capacity. Lastly, we introduce the notion of online emph{partial} Martin-Lof random function on $2^omega$ and give a family of online partial random functions the ranges of which are precisely the random closed sets introduced by Barmpalias, Brodhead, Cenzer, Dashti, and Weber." @default.
- W4301352657 created "2022-10-05" @default.
- W4301352657 creator A5032120964 @default.
- W4301352657 creator A5057979748 @default.
- W4301352657 date "2015-03-21" @default.
- W4301352657 modified "2023-09-27" @default.
- W4301352657 title "Algorithmically random functions and effective capacities" @default.
- W4301352657 doi "https://doi.org/10.48550/arxiv.1503.06328" @default.
- W4301352657 hasPublicationYear "2015" @default.
- W4301352657 type Work @default.
- W4301352657 citedByCount "0" @default.
- W4301352657 crossrefType "posted-content" @default.
- W4301352657 hasAuthorship W4301352657A5032120964 @default.
- W4301352657 hasAuthorship W4301352657A5057979748 @default.
- W4301352657 hasBestOaLocation W43013526571 @default.
- W4301352657 hasConcept C105795698 @default.
- W4301352657 hasConcept C114614502 @default.
- W4301352657 hasConcept C118615104 @default.
- W4301352657 hasConcept C121332964 @default.
- W4301352657 hasConcept C122123141 @default.
- W4301352657 hasConcept C132525143 @default.
- W4301352657 hasConcept C13355873 @default.
- W4301352657 hasConcept C138405894 @default.
- W4301352657 hasConcept C13929819 @default.
- W4301352657 hasConcept C14036430 @default.
- W4301352657 hasConcept C152361515 @default.
- W4301352657 hasConcept C154945302 @default.
- W4301352657 hasConcept C2524010 @default.
- W4301352657 hasConcept C2777212361 @default.
- W4301352657 hasConcept C33923547 @default.
- W4301352657 hasConcept C41008148 @default.
- W4301352657 hasConcept C47458327 @default.
- W4301352657 hasConcept C52386014 @default.
- W4301352657 hasConcept C52627884 @default.
- W4301352657 hasConcept C78458016 @default.
- W4301352657 hasConcept C86803240 @default.
- W4301352657 hasConcept C97355855 @default.
- W4301352657 hasConceptScore W4301352657C105795698 @default.
- W4301352657 hasConceptScore W4301352657C114614502 @default.
- W4301352657 hasConceptScore W4301352657C118615104 @default.
- W4301352657 hasConceptScore W4301352657C121332964 @default.
- W4301352657 hasConceptScore W4301352657C122123141 @default.
- W4301352657 hasConceptScore W4301352657C132525143 @default.
- W4301352657 hasConceptScore W4301352657C13355873 @default.
- W4301352657 hasConceptScore W4301352657C138405894 @default.
- W4301352657 hasConceptScore W4301352657C13929819 @default.
- W4301352657 hasConceptScore W4301352657C14036430 @default.
- W4301352657 hasConceptScore W4301352657C152361515 @default.
- W4301352657 hasConceptScore W4301352657C154945302 @default.
- W4301352657 hasConceptScore W4301352657C2524010 @default.
- W4301352657 hasConceptScore W4301352657C2777212361 @default.
- W4301352657 hasConceptScore W4301352657C33923547 @default.
- W4301352657 hasConceptScore W4301352657C41008148 @default.
- W4301352657 hasConceptScore W4301352657C47458327 @default.
- W4301352657 hasConceptScore W4301352657C52386014 @default.
- W4301352657 hasConceptScore W4301352657C52627884 @default.
- W4301352657 hasConceptScore W4301352657C78458016 @default.
- W4301352657 hasConceptScore W4301352657C86803240 @default.
- W4301352657 hasConceptScore W4301352657C97355855 @default.
- W4301352657 hasLocation W43013526571 @default.
- W4301352657 hasOpenAccess W4301352657 @default.
- W4301352657 hasPrimaryLocation W43013526571 @default.
- W4301352657 hasRelatedWork W158585584 @default.
- W4301352657 hasRelatedWork W1975404565 @default.
- W4301352657 hasRelatedWork W2026808994 @default.
- W4301352657 hasRelatedWork W2034089273 @default.
- W4301352657 hasRelatedWork W2065310930 @default.
- W4301352657 hasRelatedWork W2383059660 @default.
- W4301352657 hasRelatedWork W2389966714 @default.
- W4301352657 hasRelatedWork W2952638844 @default.
- W4301352657 hasRelatedWork W4237882948 @default.
- W4301352657 hasRelatedWork W4246232962 @default.
- W4301352657 isParatext "false" @default.
- W4301352657 isRetracted "false" @default.
- W4301352657 workType "article" @default.