Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115084139> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2115084139 endingPage "551" @default.
- W2115084139 startingPage "546" @default.
- W2115084139 abstract "Effective fractal dimensions were introduced by Lutz (2003) in order to study the dimensions of individual sequences and quantitatively analyze the structure of complexity classes. Interesting connections of effective dimensions with information theory were also found, implying that constructive dimension as well as polynomial-space dimension are invariant under base change while finite-state dimension is not. We consider the intermediate case, polynomial-time dimension, and prove that it is indeed invariant under base change by a nontrivial argument which is quite different from the Kolmogorov complexity ones used in the other cases. Polynomial-time dimension can be characterized in terms of prediction loss rate, entropy, and compression algorithms. Our result implies that in an asymptotic way each of these concepts is invariant under base change. A corollary of the main theorem is any polynomial-time dimension 1 number (which may be established in any base) is an absolutely normal number, providing an interesting source of absolute normality." @default.
- W2115084139 created "2016-06-24" @default.
- W2115084139 creator A5075374500 @default.
- W2115084139 creator A5077270481 @default.
- W2115084139 date "2013-07-01" @default.
- W2115084139 modified "2023-10-03" @default.
- W2115084139 title "Base invariance of feasible dimension" @default.
- W2115084139 cites W1597033183 @default.
- W2115084139 cites W1664039392 @default.
- W2115084139 cites W1964013156 @default.
- W2115084139 cites W1973073907 @default.
- W2115084139 cites W1985086503 @default.
- W2115084139 cites W2013665528 @default.
- W2115084139 cites W2031313360 @default.
- W2115084139 cites W2043927415 @default.
- W2115084139 cites W2055910828 @default.
- W2115084139 cites W2079462430 @default.
- W2115084139 cites W2082201286 @default.
- W2115084139 cites W2082647537 @default.
- W2115084139 cites W2118349518 @default.
- W2115084139 cites W2176419554 @default.
- W2115084139 doi "https://doi.org/10.1016/j.ipl.2013.04.004" @default.
- W2115084139 hasPublicationYear "2013" @default.
- W2115084139 type Work @default.
- W2115084139 sameAs 2115084139 @default.
- W2115084139 citedByCount "2" @default.
- W2115084139 countsByYear W21150841392018 @default.
- W2115084139 countsByYear W21150841392021 @default.
- W2115084139 crossrefType "journal-article" @default.
- W2115084139 hasAuthorship W2115084139A5075374500 @default.
- W2115084139 hasAuthorship W2115084139A5077270481 @default.
- W2115084139 hasBestOaLocation W21150841392 @default.
- W2115084139 hasConcept C106301342 @default.
- W2115084139 hasConcept C111919701 @default.
- W2115084139 hasConcept C115311070 @default.
- W2115084139 hasConcept C118615104 @default.
- W2115084139 hasConcept C121332964 @default.
- W2115084139 hasConcept C134306372 @default.
- W2115084139 hasConcept C190470478 @default.
- W2115084139 hasConcept C194198291 @default.
- W2115084139 hasConcept C202444582 @default.
- W2115084139 hasConcept C2778701210 @default.
- W2115084139 hasConcept C2780012671 @default.
- W2115084139 hasConcept C311688 @default.
- W2115084139 hasConcept C33676613 @default.
- W2115084139 hasConcept C33923547 @default.
- W2115084139 hasConcept C37914503 @default.
- W2115084139 hasConcept C41008148 @default.
- W2115084139 hasConcept C42058472 @default.
- W2115084139 hasConcept C62520636 @default.
- W2115084139 hasConcept C90119067 @default.
- W2115084139 hasConcept C98045186 @default.
- W2115084139 hasConceptScore W2115084139C106301342 @default.
- W2115084139 hasConceptScore W2115084139C111919701 @default.
- W2115084139 hasConceptScore W2115084139C115311070 @default.
- W2115084139 hasConceptScore W2115084139C118615104 @default.
- W2115084139 hasConceptScore W2115084139C121332964 @default.
- W2115084139 hasConceptScore W2115084139C134306372 @default.
- W2115084139 hasConceptScore W2115084139C190470478 @default.
- W2115084139 hasConceptScore W2115084139C194198291 @default.
- W2115084139 hasConceptScore W2115084139C202444582 @default.
- W2115084139 hasConceptScore W2115084139C2778701210 @default.
- W2115084139 hasConceptScore W2115084139C2780012671 @default.
- W2115084139 hasConceptScore W2115084139C311688 @default.
- W2115084139 hasConceptScore W2115084139C33676613 @default.
- W2115084139 hasConceptScore W2115084139C33923547 @default.
- W2115084139 hasConceptScore W2115084139C37914503 @default.
- W2115084139 hasConceptScore W2115084139C41008148 @default.
- W2115084139 hasConceptScore W2115084139C42058472 @default.
- W2115084139 hasConceptScore W2115084139C62520636 @default.
- W2115084139 hasConceptScore W2115084139C90119067 @default.
- W2115084139 hasConceptScore W2115084139C98045186 @default.
- W2115084139 hasIssue "14-16" @default.
- W2115084139 hasLocation W21150841391 @default.
- W2115084139 hasLocation W21150841392 @default.
- W2115084139 hasOpenAccess W2115084139 @default.
- W2115084139 hasPrimaryLocation W21150841391 @default.
- W2115084139 hasRelatedWork W1814600822 @default.
- W2115084139 hasRelatedWork W1952143068 @default.
- W2115084139 hasRelatedWork W2045810234 @default.
- W2115084139 hasRelatedWork W2054104090 @default.
- W2115084139 hasRelatedWork W2356056792 @default.
- W2115084139 hasRelatedWork W2610629048 @default.
- W2115084139 hasRelatedWork W2614179248 @default.
- W2115084139 hasRelatedWork W3126869025 @default.
- W2115084139 hasRelatedWork W3169460365 @default.
- W2115084139 hasRelatedWork W4221157244 @default.
- W2115084139 hasVolume "113" @default.
- W2115084139 isParatext "false" @default.
- W2115084139 isRetracted "false" @default.
- W2115084139 magId "2115084139" @default.
- W2115084139 workType "article" @default.