Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076298969> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2076298969 endingPage "44" @default.
- W2076298969 startingPage "20" @default.
- W2076298969 abstract "Abstract By the complexity of a finite sequence of 0’s and 1’s we mean the Kolmogorov complexity, that is the length of the shortest input to a universal recursive function which returns the given sequence as output. By initial segment complexity of an infinite sequence of 0’s and 1’s we mean the asymptotic behavior of the complexity of its finite initial segments. In this paper, we construct infinite sequences of 0’s and 1’s with given recursive lower bounds on initial segment complexity which do not compute any infinite sequences of 0’s and 1’s with a significantly larger recursive lower bound on initial segment complexity. This improves several known results about randomness extraction and separates many natural degrees in the lattice of Muchnik degrees." @default.
- W2076298969 created "2016-06-24" @default.
- W2076298969 creator A5006520659 @default.
- W2076298969 date "2014-03-01" @default.
- W2076298969 modified "2023-09-25" @default.
- W2076298969 title "MASS PROBLEMS AND INITIAL SEGMENT COMPLEXITY" @default.
- W2076298969 cites W2062443283 @default.
- W2076298969 cites W2069840355 @default.
- W2076298969 cites W2135114591 @default.
- W2076298969 doi "https://doi.org/10.1017/jsl.2013.7" @default.
- W2076298969 hasPublicationYear "2014" @default.
- W2076298969 type Work @default.
- W2076298969 sameAs 2076298969 @default.
- W2076298969 citedByCount "5" @default.
- W2076298969 countsByYear W20762989692013 @default.
- W2076298969 countsByYear W20762989692015 @default.
- W2076298969 countsByYear W20762989692016 @default.
- W2076298969 countsByYear W20762989692021 @default.
- W2076298969 crossrefType "journal-article" @default.
- W2076298969 hasAuthorship W2076298969A5006520659 @default.
- W2076298969 hasConcept C105795698 @default.
- W2076298969 hasConcept C11413529 @default.
- W2076298969 hasConcept C114614502 @default.
- W2076298969 hasConcept C118615104 @default.
- W2076298969 hasConcept C121332964 @default.
- W2076298969 hasConcept C125112378 @default.
- W2076298969 hasConcept C133142742 @default.
- W2076298969 hasConcept C134306372 @default.
- W2076298969 hasConcept C14036430 @default.
- W2076298969 hasConcept C179799912 @default.
- W2076298969 hasConcept C24604422 @default.
- W2076298969 hasConcept C24890656 @default.
- W2076298969 hasConcept C2778112365 @default.
- W2076298969 hasConcept C2779341405 @default.
- W2076298969 hasConcept C2781204021 @default.
- W2076298969 hasConcept C311688 @default.
- W2076298969 hasConcept C33923547 @default.
- W2076298969 hasConcept C54355233 @default.
- W2076298969 hasConcept C77553402 @default.
- W2076298969 hasConcept C78458016 @default.
- W2076298969 hasConcept C86803240 @default.
- W2076298969 hasConceptScore W2076298969C105795698 @default.
- W2076298969 hasConceptScore W2076298969C11413529 @default.
- W2076298969 hasConceptScore W2076298969C114614502 @default.
- W2076298969 hasConceptScore W2076298969C118615104 @default.
- W2076298969 hasConceptScore W2076298969C121332964 @default.
- W2076298969 hasConceptScore W2076298969C125112378 @default.
- W2076298969 hasConceptScore W2076298969C133142742 @default.
- W2076298969 hasConceptScore W2076298969C134306372 @default.
- W2076298969 hasConceptScore W2076298969C14036430 @default.
- W2076298969 hasConceptScore W2076298969C179799912 @default.
- W2076298969 hasConceptScore W2076298969C24604422 @default.
- W2076298969 hasConceptScore W2076298969C24890656 @default.
- W2076298969 hasConceptScore W2076298969C2778112365 @default.
- W2076298969 hasConceptScore W2076298969C2779341405 @default.
- W2076298969 hasConceptScore W2076298969C2781204021 @default.
- W2076298969 hasConceptScore W2076298969C311688 @default.
- W2076298969 hasConceptScore W2076298969C33923547 @default.
- W2076298969 hasConceptScore W2076298969C54355233 @default.
- W2076298969 hasConceptScore W2076298969C77553402 @default.
- W2076298969 hasConceptScore W2076298969C78458016 @default.
- W2076298969 hasConceptScore W2076298969C86803240 @default.
- W2076298969 hasIssue "01" @default.
- W2076298969 hasLocation W20762989691 @default.
- W2076298969 hasOpenAccess W2076298969 @default.
- W2076298969 hasPrimaryLocation W20762989691 @default.
- W2076298969 hasRelatedWork W1536300784 @default.
- W2076298969 hasRelatedWork W2076298969 @default.
- W2076298969 hasRelatedWork W2099977515 @default.
- W2076298969 hasRelatedWork W2105972598 @default.
- W2076298969 hasRelatedWork W2119964139 @default.
- W2076298969 hasRelatedWork W2188900084 @default.
- W2076298969 hasRelatedWork W2295040078 @default.
- W2076298969 hasRelatedWork W2947191600 @default.
- W2076298969 hasRelatedWork W2964451256 @default.
- W2076298969 hasRelatedWork W95307333 @default.
- W2076298969 hasVolume "79" @default.
- W2076298969 isParatext "false" @default.
- W2076298969 isRetracted "false" @default.
- W2076298969 magId "2076298969" @default.
- W2076298969 workType "article" @default.