Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313551190> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4313551190 abstract "We prove several results about the relationship between the word complexity function of a subshift and the set of Turing degrees of points of the subshift, which we call the Turing spectrum. Among other results, we show that a Turing spectrum can be realized via a subshift of linear complexity if and only if it consists of the union of a finite set and a finite number of cones, that a Turing spectrum can be realized via a subshift of exponential complexity (i.e. positive entropy) if and only if it contains a cone, and that every Turing spectrum which either contains degree 0 or is a union of cones is realizable by subshifts with a wide range of 'intermediate' complexity growth rates between linear and exponential." @default.
- W4313551190 created "2023-01-06" @default.
- W4313551190 creator A5011042894 @default.
- W4313551190 creator A5023789848 @default.
- W4313551190 date "2019-03-11" @default.
- W4313551190 modified "2023-10-14" @default.
- W4313551190 title "The relationship between word complexity and computational complexity in subshifts" @default.
- W4313551190 doi "https://doi.org/10.48550/arxiv.1903.04325" @default.
- W4313551190 hasPublicationYear "2019" @default.
- W4313551190 type Work @default.
- W4313551190 citedByCount "0" @default.
- W4313551190 crossrefType "posted-content" @default.
- W4313551190 hasAuthorship W4313551190A5011042894 @default.
- W4313551190 hasAuthorship W4313551190A5023789848 @default.
- W4313551190 hasBestOaLocation W43135511901 @default.
- W4313551190 hasConcept C105932330 @default.
- W4313551190 hasConcept C11413529 @default.
- W4313551190 hasConcept C114614502 @default.
- W4313551190 hasConcept C118615104 @default.
- W4313551190 hasConcept C131671149 @default.
- W4313551190 hasConcept C134306372 @default.
- W4313551190 hasConcept C151376022 @default.
- W4313551190 hasConcept C159985019 @default.
- W4313551190 hasConcept C177264268 @default.
- W4313551190 hasConcept C179799912 @default.
- W4313551190 hasConcept C192562407 @default.
- W4313551190 hasConcept C199360897 @default.
- W4313551190 hasConcept C204323151 @default.
- W4313551190 hasConcept C2524010 @default.
- W4313551190 hasConcept C29248071 @default.
- W4313551190 hasConcept C33923547 @default.
- W4313551190 hasConcept C41008148 @default.
- W4313551190 hasConcept C45374587 @default.
- W4313551190 hasConcept C48415503 @default.
- W4313551190 hasConcept C90805587 @default.
- W4313551190 hasConcept C9870796 @default.
- W4313551190 hasConceptScore W4313551190C105932330 @default.
- W4313551190 hasConceptScore W4313551190C11413529 @default.
- W4313551190 hasConceptScore W4313551190C114614502 @default.
- W4313551190 hasConceptScore W4313551190C118615104 @default.
- W4313551190 hasConceptScore W4313551190C131671149 @default.
- W4313551190 hasConceptScore W4313551190C134306372 @default.
- W4313551190 hasConceptScore W4313551190C151376022 @default.
- W4313551190 hasConceptScore W4313551190C159985019 @default.
- W4313551190 hasConceptScore W4313551190C177264268 @default.
- W4313551190 hasConceptScore W4313551190C179799912 @default.
- W4313551190 hasConceptScore W4313551190C192562407 @default.
- W4313551190 hasConceptScore W4313551190C199360897 @default.
- W4313551190 hasConceptScore W4313551190C204323151 @default.
- W4313551190 hasConceptScore W4313551190C2524010 @default.
- W4313551190 hasConceptScore W4313551190C29248071 @default.
- W4313551190 hasConceptScore W4313551190C33923547 @default.
- W4313551190 hasConceptScore W4313551190C41008148 @default.
- W4313551190 hasConceptScore W4313551190C45374587 @default.
- W4313551190 hasConceptScore W4313551190C48415503 @default.
- W4313551190 hasConceptScore W4313551190C90805587 @default.
- W4313551190 hasConceptScore W4313551190C9870796 @default.
- W4313551190 hasLocation W43135511901 @default.
- W4313551190 hasLocation W43135511902 @default.
- W4313551190 hasLocation W43135511903 @default.
- W4313551190 hasOpenAccess W4313551190 @default.
- W4313551190 hasPrimaryLocation W43135511901 @default.
- W4313551190 hasRelatedWork W1486286946 @default.
- W4313551190 hasRelatedWork W1732971744 @default.
- W4313551190 hasRelatedWork W2021244527 @default.
- W4313551190 hasRelatedWork W2059442002 @default.
- W4313551190 hasRelatedWork W2088158977 @default.
- W4313551190 hasRelatedWork W2119964139 @default.
- W4313551190 hasRelatedWork W2134140745 @default.
- W4313551190 hasRelatedWork W2741139470 @default.
- W4313551190 hasRelatedWork W3215479332 @default.
- W4313551190 hasRelatedWork W2104683275 @default.
- W4313551190 isParatext "false" @default.
- W4313551190 isRetracted "false" @default.
- W4313551190 workType "article" @default.