Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592218205> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1592218205 abstract "The Gamma question was formulated by Andrews et al. In Asymptotic density, computable trace ability and 1-randomness (2013, available at http://www.math.wisc.edu/~lempp/papers/traceable.pdf). It is related to the recent notion of coarse computability which stems from complexity theory. The Gamma value of an oracle set measures to what extent each set computable with the oracle is approximable, in the sense of density, by a computable set. The closer to 1 this value is, the closer the oracle is to being computable. The Gamma question asks whether this value can be strictly in between 0 and 1/2. We say that an oracle is weakly Schnorr engulfing if it computes a Schnorr test that succeeds on all computable reals. We show that each non weakly Schnorr engulfing oracle has a Gamma value of at least 1/2. Together with a recent result of Kjos-Hanssen, Stephan, and Terwijn, this establishes new examples of such oracles. We also give a unifying approach to oracles with Gamma value 0. We say that an oracle is infinitely often equal with bound h if it computes a function that agrees infinitely often with each computable function bounded by h. We show that every oracle which is infinitely equal with bound 2dn for d>1 has a Gamma value of 0. This provides new examples of such oracles as well. We present a combinatorial characterization of being weakly Schnorr engulfing via traces, which is inspired by the study of cardinal characteristics in set theory." @default.
- W1592218205 created "2016-06-24" @default.
- W1592218205 creator A5047690936 @default.
- W1592218205 creator A5079960577 @default.
- W1592218205 date "2015-07-01" @default.
- W1592218205 modified "2023-10-16" @default.
- W1592218205 title "A Unifying Approach to the Gamma Question" @default.
- W1592218205 cites W1574049752 @default.
- W1592218205 cites W1579696469 @default.
- W1592218205 cites W1980224569 @default.
- W1592218205 cites W1988652680 @default.
- W1592218205 cites W2021939807 @default.
- W1592218205 cites W2040234790 @default.
- W1592218205 cites W2049178364 @default.
- W1592218205 cites W2067580807 @default.
- W1592218205 cites W2158555299 @default.
- W1592218205 cites W2160493389 @default.
- W1592218205 cites W3091923320 @default.
- W1592218205 cites W3100156515 @default.
- W1592218205 cites W4234519821 @default.
- W1592218205 cites W4250968511 @default.
- W1592218205 cites W4296119740 @default.
- W1592218205 doi "https://doi.org/10.1109/lics.2015.60" @default.
- W1592218205 hasPublicationYear "2015" @default.
- W1592218205 type Work @default.
- W1592218205 sameAs 1592218205 @default.
- W1592218205 citedByCount "13" @default.
- W1592218205 countsByYear W15922182052016 @default.
- W1592218205 countsByYear W15922182052017 @default.
- W1592218205 countsByYear W15922182052018 @default.
- W1592218205 countsByYear W15922182052019 @default.
- W1592218205 countsByYear W15922182052021 @default.
- W1592218205 crossrefType "proceedings-article" @default.
- W1592218205 hasAuthorship W1592218205A5047690936 @default.
- W1592218205 hasAuthorship W1592218205A5079960577 @default.
- W1592218205 hasBestOaLocation W15922182052 @default.
- W1592218205 hasConcept C105795698 @default.
- W1592218205 hasConcept C111919701 @default.
- W1592218205 hasConcept C118615104 @default.
- W1592218205 hasConcept C125112378 @default.
- W1592218205 hasConcept C134306372 @default.
- W1592218205 hasConcept C14036430 @default.
- W1592218205 hasConcept C148730421 @default.
- W1592218205 hasConcept C152062344 @default.
- W1592218205 hasConcept C177264268 @default.
- W1592218205 hasConcept C199360897 @default.
- W1592218205 hasConcept C203062551 @default.
- W1592218205 hasConcept C2776291640 @default.
- W1592218205 hasConcept C33923547 @default.
- W1592218205 hasConcept C34388435 @default.
- W1592218205 hasConcept C41008148 @default.
- W1592218205 hasConcept C54271186 @default.
- W1592218205 hasConcept C55166926 @default.
- W1592218205 hasConcept C78458016 @default.
- W1592218205 hasConcept C86803240 @default.
- W1592218205 hasConcept C94284585 @default.
- W1592218205 hasConceptScore W1592218205C105795698 @default.
- W1592218205 hasConceptScore W1592218205C111919701 @default.
- W1592218205 hasConceptScore W1592218205C118615104 @default.
- W1592218205 hasConceptScore W1592218205C125112378 @default.
- W1592218205 hasConceptScore W1592218205C134306372 @default.
- W1592218205 hasConceptScore W1592218205C14036430 @default.
- W1592218205 hasConceptScore W1592218205C148730421 @default.
- W1592218205 hasConceptScore W1592218205C152062344 @default.
- W1592218205 hasConceptScore W1592218205C177264268 @default.
- W1592218205 hasConceptScore W1592218205C199360897 @default.
- W1592218205 hasConceptScore W1592218205C203062551 @default.
- W1592218205 hasConceptScore W1592218205C2776291640 @default.
- W1592218205 hasConceptScore W1592218205C33923547 @default.
- W1592218205 hasConceptScore W1592218205C34388435 @default.
- W1592218205 hasConceptScore W1592218205C41008148 @default.
- W1592218205 hasConceptScore W1592218205C54271186 @default.
- W1592218205 hasConceptScore W1592218205C55166926 @default.
- W1592218205 hasConceptScore W1592218205C78458016 @default.
- W1592218205 hasConceptScore W1592218205C86803240 @default.
- W1592218205 hasConceptScore W1592218205C94284585 @default.
- W1592218205 hasLocation W15922182051 @default.
- W1592218205 hasLocation W15922182052 @default.
- W1592218205 hasLocation W15922182053 @default.
- W1592218205 hasOpenAccess W1592218205 @default.
- W1592218205 hasPrimaryLocation W15922182051 @default.
- W1592218205 hasRelatedWork W1540384660 @default.
- W1592218205 hasRelatedWork W2143028857 @default.
- W1592218205 hasRelatedWork W2243383604 @default.
- W1592218205 hasRelatedWork W239137270 @default.
- W1592218205 hasRelatedWork W2798585808 @default.
- W1592218205 hasRelatedWork W2990641848 @default.
- W1592218205 hasRelatedWork W3120932263 @default.
- W1592218205 hasRelatedWork W4205112630 @default.
- W1592218205 hasRelatedWork W4205998379 @default.
- W1592218205 hasRelatedWork W4287999942 @default.
- W1592218205 isParatext "false" @default.
- W1592218205 isRetracted "false" @default.
- W1592218205 magId "1592218205" @default.
- W1592218205 workType "article" @default.