Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085389411> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2085389411 endingPage "518" @default.
- W2085389411 startingPage "491" @default.
- W2085389411 abstract "Abstract We study inversions of the jump operator on classes, combined with certain basis theorems. These jump inversions have implications for the study of the jump operator on the random degrees—for various notions of randomness. For example, we characterize the jumps of the weakly 2-random sets which are not 2-random, and the jumps of the weakly 1-random relative to 0′ sets which are not 2-random. Both of the classes coincide with the degrees above 0′ which are not 0′-dominated. A further application is the complete solution of [24, Problem 3.6.9]: one direction of van Lambalgen's theorem holds for weak 2-randomness, while the other fails. Finally we discuss various techniques for coding information into incomplete randoms. Using these techniques we give a negative answer to [24, Problem 8.2.14]: not all weakly 2-random sets are array computable. In fact, given any oracle X , there is a weakly 2-random which is not array computable relative to X . This contrasts with the fact that all 2-random sets are array computable." @default.
- W2085389411 created "2016-06-24" @default.
- W2085389411 creator A5061690819 @default.
- W2085389411 creator A5071503687 @default.
- W2085389411 creator A5071938003 @default.
- W2085389411 date "2011-06-01" @default.
- W2085389411 modified "2023-09-25" @default.
- W2085389411 title "Jump inversions inside effectively closed sets and applications to randomness" @default.
- W2085389411 cites W10794601 @default.
- W2085389411 cites W1480985349 @default.
- W2085389411 cites W1500105827 @default.
- W2085389411 cites W1529363057 @default.
- W2085389411 cites W1574049752 @default.
- W2085389411 cites W1579696469 @default.
- W2085389411 cites W1603112160 @default.
- W2085389411 cites W1615334390 @default.
- W2085389411 cites W1859500322 @default.
- W2085389411 cites W1978758779 @default.
- W2085389411 cites W1981894804 @default.
- W2085389411 cites W2006580730 @default.
- W2085389411 cites W2040267382 @default.
- W2085389411 cites W2057262178 @default.
- W2085389411 cites W2057392475 @default.
- W2085389411 cites W2101746971 @default.
- W2085389411 cites W2110810047 @default.
- W2085389411 cites W23157471 @default.
- W2085389411 cites W4232277851 @default.
- W2085389411 doi "https://doi.org/10.2178/jsl/1305810761" @default.
- W2085389411 hasPublicationYear "2011" @default.
- W2085389411 type Work @default.
- W2085389411 sameAs 2085389411 @default.
- W2085389411 citedByCount "9" @default.
- W2085389411 countsByYear W20853894112012 @default.
- W2085389411 countsByYear W20853894112013 @default.
- W2085389411 countsByYear W20853894112014 @default.
- W2085389411 countsByYear W20853894112015 @default.
- W2085389411 countsByYear W20853894112016 @default.
- W2085389411 countsByYear W20853894112018 @default.
- W2085389411 countsByYear W20853894112019 @default.
- W2085389411 crossrefType "journal-article" @default.
- W2085389411 hasAuthorship W2085389411A5061690819 @default.
- W2085389411 hasAuthorship W2085389411A5071503687 @default.
- W2085389411 hasAuthorship W2085389411A5071938003 @default.
- W2085389411 hasBestOaLocation W20853894112 @default.
- W2085389411 hasConcept C104317684 @default.
- W2085389411 hasConcept C105795698 @default.
- W2085389411 hasConcept C114614502 @default.
- W2085389411 hasConcept C118615104 @default.
- W2085389411 hasConcept C121332964 @default.
- W2085389411 hasConcept C12426560 @default.
- W2085389411 hasConcept C125112378 @default.
- W2085389411 hasConcept C158448853 @default.
- W2085389411 hasConcept C17020691 @default.
- W2085389411 hasConcept C185592680 @default.
- W2085389411 hasConcept C2524010 @default.
- W2085389411 hasConcept C2780695682 @default.
- W2085389411 hasConcept C33923547 @default.
- W2085389411 hasConcept C55493867 @default.
- W2085389411 hasConcept C62520636 @default.
- W2085389411 hasConcept C86339819 @default.
- W2085389411 hasConceptScore W2085389411C104317684 @default.
- W2085389411 hasConceptScore W2085389411C105795698 @default.
- W2085389411 hasConceptScore W2085389411C114614502 @default.
- W2085389411 hasConceptScore W2085389411C118615104 @default.
- W2085389411 hasConceptScore W2085389411C121332964 @default.
- W2085389411 hasConceptScore W2085389411C12426560 @default.
- W2085389411 hasConceptScore W2085389411C125112378 @default.
- W2085389411 hasConceptScore W2085389411C158448853 @default.
- W2085389411 hasConceptScore W2085389411C17020691 @default.
- W2085389411 hasConceptScore W2085389411C185592680 @default.
- W2085389411 hasConceptScore W2085389411C2524010 @default.
- W2085389411 hasConceptScore W2085389411C2780695682 @default.
- W2085389411 hasConceptScore W2085389411C33923547 @default.
- W2085389411 hasConceptScore W2085389411C55493867 @default.
- W2085389411 hasConceptScore W2085389411C62520636 @default.
- W2085389411 hasConceptScore W2085389411C86339819 @default.
- W2085389411 hasIssue "2" @default.
- W2085389411 hasLocation W20853894111 @default.
- W2085389411 hasLocation W20853894112 @default.
- W2085389411 hasOpenAccess W2085389411 @default.
- W2085389411 hasPrimaryLocation W20853894111 @default.
- W2085389411 hasRelatedWork W1964660066 @default.
- W2085389411 hasRelatedWork W1978042415 @default.
- W2085389411 hasRelatedWork W2085389411 @default.
- W2085389411 hasRelatedWork W2333725529 @default.
- W2085389411 hasRelatedWork W2408352021 @default.
- W2085389411 hasRelatedWork W2949401294 @default.
- W2085389411 hasRelatedWork W2962954107 @default.
- W2085389411 hasRelatedWork W4301907679 @default.
- W2085389411 hasRelatedWork W871063490 @default.
- W2085389411 hasRelatedWork W968869868 @default.
- W2085389411 hasVolume "76" @default.
- W2085389411 isParatext "false" @default.
- W2085389411 isRetracted "false" @default.
- W2085389411 magId "2085389411" @default.
- W2085389411 workType "article" @default.