Matches in SemOpenAlex for { <https://semopenalex.org/work/W78623675> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W78623675 endingPage "576" @default.
- W78623675 startingPage "566" @default.
- W78623675 abstract "Kolmogorov complexity was originally defined for finitely-representable objects. Later, the definition was extended to real numbers based on the asymptotic behaviour of the sequence of the Kolmogorov complexities of the finitely-representable objects—such as rational numbers—used to approximate them. This idea will be taken further here by extending the definition to continuous functions over real numbers, based on the fact that every continuous real function can be represented as the limit of a sequence of finitely-representable enclosures, such as polynomials with rational coefficients. Based on this definition, we will prove that for any growth rate imaginable, there are real functions whose Kolmogorov complexities have higher growth rates. In fact, using the concept of prevalence , we will prove that ‘almost every’ continuous real function has such a high-growth Kolmogorov complexity. An asymptotic bound on the Kolmogorov complexities of total single-valued computable real functions will be presented as well." @default.
- W78623675 created "2016-06-24" @default.
- W78623675 creator A5091894566 @default.
- W78623675 date "2013-05-01" @default.
- W78623675 modified "2023-09-25" @default.
- W78623675 title "On the Kolmogorov complexity of continuous real functions" @default.
- W78623675 cites W1509579779 @default.
- W78623675 cites W1525647423 @default.
- W78623675 cites W1545280042 @default.
- W78623675 cites W1580166056 @default.
- W78623675 cites W1593562194 @default.
- W78623675 cites W1606648337 @default.
- W78623675 cites W1607449108 @default.
- W78623675 cites W1638203394 @default.
- W78623675 cites W172574711 @default.
- W78623675 cites W1967281058 @default.
- W78623675 cites W1986583804 @default.
- W78623675 cites W2000436552 @default.
- W78623675 cites W2012949680 @default.
- W78623675 cites W2013722052 @default.
- W78623675 cites W2021068100 @default.
- W78623675 cites W2023757085 @default.
- W78623675 cites W2033617538 @default.
- W78623675 cites W2039021986 @default.
- W78623675 cites W2052843297 @default.
- W78623675 cites W2071846104 @default.
- W78623675 cites W2075490047 @default.
- W78623675 cites W2135625884 @default.
- W78623675 cites W2141993591 @default.
- W78623675 cites W2160322204 @default.
- W78623675 cites W2167816279 @default.
- W78623675 cites W2169990656 @default.
- W78623675 cites W2611511037 @default.
- W78623675 cites W285242605 @default.
- W78623675 cites W2914212232 @default.
- W78623675 cites W615345195 @default.
- W78623675 cites W2461511891 @default.
- W78623675 doi "https://doi.org/10.1016/j.apal.2012.11.003" @default.
- W78623675 hasPublicationYear "2013" @default.
- W78623675 type Work @default.
- W78623675 sameAs 78623675 @default.
- W78623675 citedByCount "2" @default.
- W78623675 countsByYear W786236752013 @default.
- W78623675 countsByYear W786236752014 @default.
- W78623675 crossrefType "journal-article" @default.
- W78623675 hasAuthorship W78623675A5091894566 @default.
- W78623675 hasBestOaLocation W786236751 @default.
- W78623675 hasConcept C118615104 @default.
- W78623675 hasConcept C136119220 @default.
- W78623675 hasConcept C199343813 @default.
- W78623675 hasConcept C202444582 @default.
- W78623675 hasConcept C2777686260 @default.
- W78623675 hasConcept C2779341405 @default.
- W78623675 hasConcept C33923547 @default.
- W78623675 hasConcept C71924100 @default.
- W78623675 hasConceptScore W78623675C118615104 @default.
- W78623675 hasConceptScore W78623675C136119220 @default.
- W78623675 hasConceptScore W78623675C199343813 @default.
- W78623675 hasConceptScore W78623675C202444582 @default.
- W78623675 hasConceptScore W78623675C2777686260 @default.
- W78623675 hasConceptScore W78623675C2779341405 @default.
- W78623675 hasConceptScore W78623675C33923547 @default.
- W78623675 hasConceptScore W78623675C71924100 @default.
- W78623675 hasIssue "5" @default.
- W78623675 hasLocation W786236751 @default.
- W78623675 hasLocation W786236752 @default.
- W78623675 hasOpenAccess W78623675 @default.
- W78623675 hasPrimaryLocation W786236751 @default.
- W78623675 hasRelatedWork W1557945163 @default.
- W78623675 hasRelatedWork W1985218657 @default.
- W78623675 hasRelatedWork W2023661790 @default.
- W78623675 hasRelatedWork W2073994398 @default.
- W78623675 hasRelatedWork W2096753949 @default.
- W78623675 hasRelatedWork W2963341196 @default.
- W78623675 hasRelatedWork W3106133691 @default.
- W78623675 hasRelatedWork W3124205579 @default.
- W78623675 hasRelatedWork W3134646037 @default.
- W78623675 hasRelatedWork W4249580765 @default.
- W78623675 hasVolume "164" @default.
- W78623675 isParatext "false" @default.
- W78623675 isRetracted "false" @default.
- W78623675 magId "78623675" @default.
- W78623675 workType "article" @default.