Matches in SemOpenAlex for { <https://semopenalex.org/work/W2233140512> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2233140512 abstract "The current work introduces the notion of pdominant sets and studies their recursion-theoretic properties. Here a set A is called pdominant iff there is a partial A-recursive function {psi} such that for every partial recursive function {phi} and almost every x in the domain of {phi} there is a y in the domain of {psi} with y<= x and {psi}(y) > {phi}(x). While there is a full {pi}01-class of nonrecursive sets where no set is pdominant, there is no {pi}01-class containing only pdominant sets. No weakly 2-generic set is pdominant while there are pdominant 1-generic sets below K. The halves of Chaitin's {Omega} are pdominant. No set which is low for Martin-Lof random is pdominant. There is a low r.e. set which is pdominant and a high r.e. set which is not pdominant." @default.
- W2233140512 created "2016-06-24" @default.
- W2233140512 creator A5028037123 @default.
- W2233140512 creator A5037795071 @default.
- W2233140512 creator A5056888455 @default.
- W2233140512 creator A5085103227 @default.
- W2233140512 date "2015-09-21" @default.
- W2233140512 modified "2023-10-18" @default.
- W2233140512 title "Partial functions and domination" @default.
- W2233140512 cites W1574049752 @default.
- W2233140512 cites W1579696469 @default.
- W2233140512 cites W1998130354 @default.
- W2233140512 cites W2001279301 @default.
- W2233140512 cites W2005432166 @default.
- W2233140512 cites W2020311636 @default.
- W2233140512 cites W2029308360 @default.
- W2233140512 cites W2040234790 @default.
- W2233140512 cites W2045033949 @default.
- W2233140512 cites W2056414301 @default.
- W2233140512 cites W2060075008 @default.
- W2233140512 cites W2068666632 @default.
- W2233140512 cites W2101746971 @default.
- W2233140512 cites W2160493389 @default.
- W2233140512 cites W2317058266 @default.
- W2233140512 cites W3932255 @default.
- W2233140512 cites W623765668 @default.
- W2233140512 doi "https://doi.org/10.2168/lmcs-11(3:16)2015" @default.
- W2233140512 hasPublicationYear "2015" @default.
- W2233140512 type Work @default.
- W2233140512 sameAs 2233140512 @default.
- W2233140512 citedByCount "1" @default.
- W2233140512 countsByYear W22331405122014 @default.
- W2233140512 crossrefType "journal-article" @default.
- W2233140512 hasAuthorship W2233140512A5028037123 @default.
- W2233140512 hasAuthorship W2233140512A5037795071 @default.
- W2233140512 hasAuthorship W2233140512A5056888455 @default.
- W2233140512 hasAuthorship W2233140512A5085103227 @default.
- W2233140512 hasBestOaLocation W22331405121 @default.
- W2233140512 hasConcept C11413529 @default.
- W2233140512 hasConcept C114614502 @default.
- W2233140512 hasConcept C118615104 @default.
- W2233140512 hasConcept C121332964 @default.
- W2233140512 hasConcept C134306372 @default.
- W2233140512 hasConcept C14036430 @default.
- W2233140512 hasConcept C154945302 @default.
- W2233140512 hasConcept C168773036 @default.
- W2233140512 hasConcept C177264268 @default.
- W2233140512 hasConcept C182359184 @default.
- W2233140512 hasConcept C199360897 @default.
- W2233140512 hasConcept C2777212361 @default.
- W2233140512 hasConcept C2779557605 @default.
- W2233140512 hasConcept C33923547 @default.
- W2233140512 hasConcept C36503486 @default.
- W2233140512 hasConcept C41008148 @default.
- W2233140512 hasConcept C62520636 @default.
- W2233140512 hasConcept C78458016 @default.
- W2233140512 hasConcept C86803240 @default.
- W2233140512 hasConceptScore W2233140512C11413529 @default.
- W2233140512 hasConceptScore W2233140512C114614502 @default.
- W2233140512 hasConceptScore W2233140512C118615104 @default.
- W2233140512 hasConceptScore W2233140512C121332964 @default.
- W2233140512 hasConceptScore W2233140512C134306372 @default.
- W2233140512 hasConceptScore W2233140512C14036430 @default.
- W2233140512 hasConceptScore W2233140512C154945302 @default.
- W2233140512 hasConceptScore W2233140512C168773036 @default.
- W2233140512 hasConceptScore W2233140512C177264268 @default.
- W2233140512 hasConceptScore W2233140512C182359184 @default.
- W2233140512 hasConceptScore W2233140512C199360897 @default.
- W2233140512 hasConceptScore W2233140512C2777212361 @default.
- W2233140512 hasConceptScore W2233140512C2779557605 @default.
- W2233140512 hasConceptScore W2233140512C33923547 @default.
- W2233140512 hasConceptScore W2233140512C36503486 @default.
- W2233140512 hasConceptScore W2233140512C41008148 @default.
- W2233140512 hasConceptScore W2233140512C62520636 @default.
- W2233140512 hasConceptScore W2233140512C78458016 @default.
- W2233140512 hasConceptScore W2233140512C86803240 @default.
- W2233140512 hasLocation W22331405121 @default.
- W2233140512 hasLocation W22331405122 @default.
- W2233140512 hasOpenAccess W2233140512 @default.
- W2233140512 hasPrimaryLocation W22331405121 @default.
- W2233140512 hasRelatedWork W1573461898 @default.
- W2233140512 hasRelatedWork W1577003705 @default.
- W2233140512 hasRelatedWork W1978042415 @default.
- W2233140512 hasRelatedWork W1985880617 @default.
- W2233140512 hasRelatedWork W2776562949 @default.
- W2233140512 hasRelatedWork W2913145454 @default.
- W2233140512 hasRelatedWork W2963663154 @default.
- W2233140512 hasRelatedWork W4298392060 @default.
- W2233140512 hasRelatedWork W4300175435 @default.
- W2233140512 hasRelatedWork W4386721782 @default.
- W2233140512 hasVolume "Volume 11, Issue 3" @default.
- W2233140512 isParatext "false" @default.
- W2233140512 isRetracted "false" @default.
- W2233140512 magId "2233140512" @default.
- W2233140512 workType "article" @default.