Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090776193> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2090776193 endingPage "816" @default.
- W2090776193 startingPage "791" @default.
- W2090776193 abstract "We study the computational complexity of an oracle set using a number of notions of randomness that lie between Martin-Löf randomness and 2-randomness in terms of strength. These notions are weak 2-randomness, weak randomness relative to ∅′, Demuth randomness and Schnorr randomness relative to ∅′. We characterize the oracles A such that ML[A] ⊆ C, where C is such a randomness notion and ML[A] denotes the Martin-Löf random reals relative to A, using a new meta-concept called partial relativization. We study the reducibility associated with weak 2-randomness and relate it with LR-reducibility." @default.
- W2090776193 created "2016-06-24" @default.
- W2090776193 creator A5047690936 @default.
- W2090776193 creator A5064815634 @default.
- W2090776193 creator A5071938003 @default.
- W2090776193 date "2012-02-16" @default.
- W2090776193 modified "2023-09-26" @default.
- W2090776193 title "Randomness notions and partial relativization" @default.
- W2090776193 cites W10794601 @default.
- W2090776193 cites W1488708774 @default.
- W2090776193 cites W1524828747 @default.
- W2090776193 cites W1579696469 @default.
- W2090776193 cites W1989278258 @default.
- W2090776193 cites W1997555168 @default.
- W2090776193 cites W1997686864 @default.
- W2090776193 cites W1998078201 @default.
- W2090776193 cites W2014288728 @default.
- W2090776193 cites W2032484393 @default.
- W2090776193 cites W2049660564 @default.
- W2090776193 cites W2056209122 @default.
- W2090776193 cites W2120265248 @default.
- W2090776193 cites W2132011439 @default.
- W2090776193 cites W2158555299 @default.
- W2090776193 cites W2159344545 @default.
- W2090776193 cites W2159451345 @default.
- W2090776193 cites W3101610980 @default.
- W2090776193 doi "https://doi.org/10.1007/s11856-012-0012-5" @default.
- W2090776193 hasPublicationYear "2012" @default.
- W2090776193 type Work @default.
- W2090776193 sameAs 2090776193 @default.
- W2090776193 citedByCount "16" @default.
- W2090776193 countsByYear W20907761932012 @default.
- W2090776193 countsByYear W20907761932013 @default.
- W2090776193 countsByYear W20907761932014 @default.
- W2090776193 countsByYear W20907761932016 @default.
- W2090776193 countsByYear W20907761932017 @default.
- W2090776193 countsByYear W20907761932018 @default.
- W2090776193 countsByYear W20907761932019 @default.
- W2090776193 countsByYear W20907761932020 @default.
- W2090776193 crossrefType "journal-article" @default.
- W2090776193 hasAuthorship W2090776193A5047690936 @default.
- W2090776193 hasAuthorship W2090776193A5064815634 @default.
- W2090776193 hasAuthorship W2090776193A5071938003 @default.
- W2090776193 hasBestOaLocation W20907761932 @default.
- W2090776193 hasConcept C105795698 @default.
- W2090776193 hasConcept C11413529 @default.
- W2090776193 hasConcept C114614502 @default.
- W2090776193 hasConcept C115903868 @default.
- W2090776193 hasConcept C118615104 @default.
- W2090776193 hasConcept C125112378 @default.
- W2090776193 hasConcept C177264268 @default.
- W2090776193 hasConcept C18017163 @default.
- W2090776193 hasConcept C199360897 @default.
- W2090776193 hasConcept C33923547 @default.
- W2090776193 hasConcept C41008148 @default.
- W2090776193 hasConcept C55166926 @default.
- W2090776193 hasConceptScore W2090776193C105795698 @default.
- W2090776193 hasConceptScore W2090776193C11413529 @default.
- W2090776193 hasConceptScore W2090776193C114614502 @default.
- W2090776193 hasConceptScore W2090776193C115903868 @default.
- W2090776193 hasConceptScore W2090776193C118615104 @default.
- W2090776193 hasConceptScore W2090776193C125112378 @default.
- W2090776193 hasConceptScore W2090776193C177264268 @default.
- W2090776193 hasConceptScore W2090776193C18017163 @default.
- W2090776193 hasConceptScore W2090776193C199360897 @default.
- W2090776193 hasConceptScore W2090776193C33923547 @default.
- W2090776193 hasConceptScore W2090776193C41008148 @default.
- W2090776193 hasConceptScore W2090776193C55166926 @default.
- W2090776193 hasIssue "2" @default.
- W2090776193 hasLocation W20907761931 @default.
- W2090776193 hasLocation W20907761932 @default.
- W2090776193 hasOpenAccess W2090776193 @default.
- W2090776193 hasPrimaryLocation W20907761931 @default.
- W2090776193 hasRelatedWork W1504333901 @default.
- W2090776193 hasRelatedWork W1540493530 @default.
- W2090776193 hasRelatedWork W2090776193 @default.
- W2090776193 hasRelatedWork W2360514482 @default.
- W2090776193 hasRelatedWork W2532143831 @default.
- W2090776193 hasRelatedWork W2567311606 @default.
- W2090776193 hasRelatedWork W2952989965 @default.
- W2090776193 hasRelatedWork W4205112630 @default.
- W2090776193 hasRelatedWork W4205998379 @default.
- W2090776193 hasRelatedWork W4300077612 @default.
- W2090776193 hasVolume "191" @default.
- W2090776193 isParatext "false" @default.
- W2090776193 isRetracted "false" @default.
- W2090776193 magId "2090776193" @default.
- W2090776193 workType "article" @default.