Matches in SemOpenAlex for { <https://semopenalex.org/work/W1516047453> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1516047453 endingPage "93" @default.
- W1516047453 startingPage "85" @default.
- W1516047453 abstract "Computability in the limit represents the non-plus-ultra of constructive describability. It is well known that the limit computable functions on naturals are exactly those computable with the oracle for the halting problem. However, prefix (Kolmogorov) complexities defined with respect to these two models may differ. We introduce and compare several natural variations of prefix complexity definitions based on generalized Turing machines embodying the idea of limit computability, as well as complexities based on oracle machines, for both finite and infinite sequences." @default.
- W1516047453 created "2016-06-24" @default.
- W1516047453 creator A5009688135 @default.
- W1516047453 creator A5044629673 @default.
- W1516047453 date "2006-01-01" @default.
- W1516047453 modified "2023-09-25" @default.
- W1516047453 title "Prefix-Like Complexities and Computability in the Limit" @default.
- W1516047453 cites W1497390102 @default.
- W1516047453 cites W1561005717 @default.
- W1516047453 cites W1570408932 @default.
- W1516047453 cites W1874721034 @default.
- W1516047453 cites W1976714922 @default.
- W1516047453 cites W2020311636 @default.
- W1516047453 cites W2021017634 @default.
- W1516047453 cites W2030492659 @default.
- W1516047453 cites W2035692138 @default.
- W1516047453 cites W2048109154 @default.
- W1516047453 cites W2054678443 @default.
- W1516047453 cites W2057392475 @default.
- W1516047453 cites W2150510043 @default.
- W1516047453 cites W2151438660 @default.
- W1516047453 cites W4230960895 @default.
- W1516047453 cites W4237518902 @default.
- W1516047453 doi "https://doi.org/10.1007/11780342_9" @default.
- W1516047453 hasPublicationYear "2006" @default.
- W1516047453 type Work @default.
- W1516047453 sameAs 1516047453 @default.
- W1516047453 citedByCount "0" @default.
- W1516047453 crossrefType "book-chapter" @default.
- W1516047453 hasAuthorship W1516047453A5009688135 @default.
- W1516047453 hasAuthorship W1516047453A5044629673 @default.
- W1516047453 hasBestOaLocation W15160474532 @default.
- W1516047453 hasConcept C11413529 @default.
- W1516047453 hasConcept C118615104 @default.
- W1516047453 hasConcept C134306372 @default.
- W1516047453 hasConcept C137343475 @default.
- W1516047453 hasConcept C138885662 @default.
- W1516047453 hasConcept C141603448 @default.
- W1516047453 hasConcept C151201525 @default.
- W1516047453 hasConcept C152062344 @default.
- W1516047453 hasConcept C199360897 @default.
- W1516047453 hasConcept C24858836 @default.
- W1516047453 hasConcept C27318111 @default.
- W1516047453 hasConcept C2778701210 @default.
- W1516047453 hasConcept C2779341405 @default.
- W1516047453 hasConcept C29248071 @default.
- W1516047453 hasConcept C33923547 @default.
- W1516047453 hasConcept C41008148 @default.
- W1516047453 hasConcept C41895202 @default.
- W1516047453 hasConcept C45374587 @default.
- W1516047453 hasConcept C54271186 @default.
- W1516047453 hasConcept C55166926 @default.
- W1516047453 hasConcept C80444323 @default.
- W1516047453 hasConcept C98045186 @default.
- W1516047453 hasConcept C9870796 @default.
- W1516047453 hasConceptScore W1516047453C11413529 @default.
- W1516047453 hasConceptScore W1516047453C118615104 @default.
- W1516047453 hasConceptScore W1516047453C134306372 @default.
- W1516047453 hasConceptScore W1516047453C137343475 @default.
- W1516047453 hasConceptScore W1516047453C138885662 @default.
- W1516047453 hasConceptScore W1516047453C141603448 @default.
- W1516047453 hasConceptScore W1516047453C151201525 @default.
- W1516047453 hasConceptScore W1516047453C152062344 @default.
- W1516047453 hasConceptScore W1516047453C199360897 @default.
- W1516047453 hasConceptScore W1516047453C24858836 @default.
- W1516047453 hasConceptScore W1516047453C27318111 @default.
- W1516047453 hasConceptScore W1516047453C2778701210 @default.
- W1516047453 hasConceptScore W1516047453C2779341405 @default.
- W1516047453 hasConceptScore W1516047453C29248071 @default.
- W1516047453 hasConceptScore W1516047453C33923547 @default.
- W1516047453 hasConceptScore W1516047453C41008148 @default.
- W1516047453 hasConceptScore W1516047453C41895202 @default.
- W1516047453 hasConceptScore W1516047453C45374587 @default.
- W1516047453 hasConceptScore W1516047453C54271186 @default.
- W1516047453 hasConceptScore W1516047453C55166926 @default.
- W1516047453 hasConceptScore W1516047453C80444323 @default.
- W1516047453 hasConceptScore W1516047453C98045186 @default.
- W1516047453 hasConceptScore W1516047453C9870796 @default.
- W1516047453 hasLocation W15160474531 @default.
- W1516047453 hasLocation W15160474532 @default.
- W1516047453 hasLocation W15160474533 @default.
- W1516047453 hasLocation W15160474534 @default.
- W1516047453 hasOpenAccess W1516047453 @default.
- W1516047453 hasPrimaryLocation W15160474531 @default.
- W1516047453 hasRelatedWork W1516047453 @default.
- W1516047453 hasRelatedWork W1997555168 @default.
- W1516047453 hasRelatedWork W2007102962 @default.
- W1516047453 hasRelatedWork W2031395815 @default.
- W1516047453 hasRelatedWork W2048475572 @default.
- W1516047453 hasRelatedWork W239137270 @default.
- W1516047453 hasRelatedWork W2910669961 @default.
- W1516047453 hasRelatedWork W3080895017 @default.
- W1516047453 hasRelatedWork W3099150922 @default.
- W1516047453 hasRelatedWork W3106363698 @default.
- W1516047453 isParatext "false" @default.
- W1516047453 isRetracted "false" @default.
- W1516047453 magId "1516047453" @default.
- W1516047453 workType "book-chapter" @default.