Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124610789> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3124610789 endingPage "403" @default.
- W3124610789 startingPage "375" @default.
- W3124610789 abstract "We reconsider some classical natural semantics of integers (namely iterators of functions, cardinals of sets, index of equivalence relations) in the perspective of Kolmogorov complexity. To each such semantics one can attach a simple representation of integers that we suitably effectivize in order to develop an associated Kolmogorov theory. Such effectivizations are particular instances of a general notion of “self-enumerated system” that we introduce in this paper. Our main result asserts that, with such effectivizations, Kolmogorov theory allows to quantitatively distinguish the underlying semantics. We characterize the families obtained by such effectivizations and prove that the associated Kolmogorov complexities constitute a hierarchy which coincides with that of Kolmogorov complexities defined via jump oracles and/or infinite computations (cf. [6]). This contrasts with the well-known fact that usual Kolmogorov complexity does not depend (up to a constant) on the chosen arithmetic representation of integers, let it be in any base n ≥ 2 or in unary. Also, in a conceptual point of view, our result can be seen as a mean to measure the degree of abstraction of these diverse semantics. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)" @default.
- W3124610789 created "2021-02-01" @default.
- W3124610789 creator A5041332050 @default.
- W3124610789 creator A5075595178 @default.
- W3124610789 date "2006-08-01" @default.
- W3124610789 modified "2023-10-15" @default.
- W3124610789 title "Kolmogorov complexity and set theoretical representations of integers" @default.
- W3124610789 cites W1979345712 @default.
- W3124610789 cites W1997686864 @default.
- W3124610789 cites W2015376829 @default.
- W3124610789 cites W2030492659 @default.
- W3124610789 cites W2069764971 @default.
- W3124610789 cites W2151438660 @default.
- W3124610789 cites W2161331421 @default.
- W3124610789 cites W4240853462 @default.
- W3124610789 cites W4249355983 @default.
- W3124610789 doi "https://doi.org/10.1002/malq.200510040" @default.
- W3124610789 hasPublicationYear "2006" @default.
- W3124610789 type Work @default.
- W3124610789 sameAs 3124610789 @default.
- W3124610789 citedByCount "10" @default.
- W3124610789 countsByYear W31246107892012 @default.
- W3124610789 countsByYear W31246107892014 @default.
- W3124610789 crossrefType "journal-article" @default.
- W3124610789 hasAuthorship W3124610789A5041332050 @default.
- W3124610789 hasAuthorship W3124610789A5075595178 @default.
- W3124610789 hasBestOaLocation W31246107892 @default.
- W3124610789 hasConcept C118615104 @default.
- W3124610789 hasConcept C15995199 @default.
- W3124610789 hasConcept C177264268 @default.
- W3124610789 hasConcept C17744445 @default.
- W3124610789 hasConcept C184337299 @default.
- W3124610789 hasConcept C199360897 @default.
- W3124610789 hasConcept C199539241 @default.
- W3124610789 hasConcept C2776359362 @default.
- W3124610789 hasConcept C2779341405 @default.
- W3124610789 hasConcept C2780069185 @default.
- W3124610789 hasConcept C33923547 @default.
- W3124610789 hasConcept C41008148 @default.
- W3124610789 hasConcept C78023250 @default.
- W3124610789 hasConcept C94625758 @default.
- W3124610789 hasConceptScore W3124610789C118615104 @default.
- W3124610789 hasConceptScore W3124610789C15995199 @default.
- W3124610789 hasConceptScore W3124610789C177264268 @default.
- W3124610789 hasConceptScore W3124610789C17744445 @default.
- W3124610789 hasConceptScore W3124610789C184337299 @default.
- W3124610789 hasConceptScore W3124610789C199360897 @default.
- W3124610789 hasConceptScore W3124610789C199539241 @default.
- W3124610789 hasConceptScore W3124610789C2776359362 @default.
- W3124610789 hasConceptScore W3124610789C2779341405 @default.
- W3124610789 hasConceptScore W3124610789C2780069185 @default.
- W3124610789 hasConceptScore W3124610789C33923547 @default.
- W3124610789 hasConceptScore W3124610789C41008148 @default.
- W3124610789 hasConceptScore W3124610789C78023250 @default.
- W3124610789 hasConceptScore W3124610789C94625758 @default.
- W3124610789 hasIssue "4" @default.
- W3124610789 hasLocation W31246107891 @default.
- W3124610789 hasLocation W31246107892 @default.
- W3124610789 hasLocation W31246107893 @default.
- W3124610789 hasLocation W31246107894 @default.
- W3124610789 hasLocation W31246107895 @default.
- W3124610789 hasLocation W31246107896 @default.
- W3124610789 hasOpenAccess W3124610789 @default.
- W3124610789 hasPrimaryLocation W31246107891 @default.
- W3124610789 hasRelatedWork W2028930979 @default.
- W3124610789 hasRelatedWork W226726922 @default.
- W3124610789 hasRelatedWork W2571335838 @default.
- W3124610789 hasRelatedWork W265666130 @default.
- W3124610789 hasRelatedWork W3023574841 @default.
- W3124610789 hasRelatedWork W3197899920 @default.
- W3124610789 hasRelatedWork W4246258635 @default.
- W3124610789 hasRelatedWork W4281775308 @default.
- W3124610789 hasRelatedWork W4360890123 @default.
- W3124610789 hasRelatedWork W636594073 @default.
- W3124610789 hasVolume "52" @default.
- W3124610789 isParatext "false" @default.
- W3124610789 isRetracted "false" @default.
- W3124610789 magId "3124610789" @default.
- W3124610789 workType "article" @default.