FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964261109> ?p ?o ?g. }

• W2964261109 endingPage "1200" @default.
• W2964261109 startingPage "1187" @default.
• W2964261109 abstract "We study the computably enumerable sets in terms of the: (a) Kolmogorov complexity of their initial segments; (b) Kolmogorov complexity of finite programs when they are used as oracles. We present an extended discussion of the existing research on this topic, along with recent developments and open problems. Besides this survey, our main original result is the following characterization of the computably enumerable sets with trivial initial segment prefix-free complexity. A computably enumerable set A is K-trivial if and only if the family of sets with complexity bounded by the complexity of A is uniformly computable from the halting problem." @default.
• W2964261109 created "2019-07-30" @default.
• W2964261109 creator A5041305250 @default.
• W2964261109 creator A5071938003 @default.
• W2964261109 date "2013-12-01" @default.
• W2964261109 modified "2023-10-18" @default.
• W2964261109 title "Kolmogorov complexity and computably enumerable sets" @default.
• W2964261109 cites W1949710668 @default.
• W2964261109 cites W1974750875 @default.
• W2964261109 cites W1976148933 @default.
• W2964261109 cites W1989278477 @default.
• W2964261109 cites W1996754808 @default.
• W2964261109 cites W1997555168 @default.
• W2964261109 cites W1997686864 @default.
• W2964261109 cites W1998078201 @default.
• W2964261109 cites W2004906655 @default.
• W2964261109 cites W2008922348 @default.
• W2964261109 cites W2014288728 @default.
• W2964261109 cites W2019259942 @default.
• W2964261109 cites W2020311636 @default.
• W2964261109 cites W2025420511 @default.
• W2964261109 cites W2026318097 @default.
• W2964261109 cites W2034570600 @default.
• W2964261109 cites W2034673847 @default.
• W2964261109 cites W2035556343 @default.
• W2964261109 cites W2040912355 @default.
• W2964261109 cites W2041517255 @default.
• W2964261109 cites W2049660564 @default.
• W2964261109 cites W2050457719 @default.
• W2964261109 cites W2052274014 @default.
• W2964261109 cites W2054482276 @default.
• W2964261109 cites W2067580807 @default.
• W2964261109 cites W2070295070 @default.
• W2964261109 cites W2070390550 @default.
• W2964261109 cites W2070615365 @default.
• W2964261109 cites W2071471193 @default.
• W2964261109 cites W2072474105 @default.
• W2964261109 cites W2080410441 @default.
• W2964261109 cites W2104062136 @default.
• W2964261109 cites W2110810047 @default.
• W2964261109 cites W2119619898 @default.
• W2964261109 cites W2153558687 @default.
• W2964261109 cites W2159344545 @default.
• W2964261109 cites W2161631645 @default.
• W2964261109 cites W2162720511 @default.
• W2964261109 cites W2567782165 @default.
• W2964261109 cites W2582697902 @default.
• W2964261109 cites W2963582254 @default.
• W2964261109 cites W4254061945 @default.
• W2964261109 doi "https://doi.org/10.1016/j.apal.2013.06.007" @default.
• W2964261109 hasPublicationYear "2013" @default.
• W2964261109 type Work @default.
• W2964261109 sameAs 2964261109 @default.
• W2964261109 citedByCount "6" @default.
• W2964261109 countsByYear W29642611092013 @default.
• W2964261109 countsByYear W29642611092016 @default.
• W2964261109 countsByYear W29642611092017 @default.
• W2964261109 countsByYear W29642611092023 @default.
• W2964261109 crossrefType "journal-article" @default.
• W2964261109 hasAuthorship W2964261109A5041305250 @default.
• W2964261109 hasAuthorship W2964261109A5071938003 @default.
• W2964261109 hasBestOaLocation W29642611091 @default.
• W2964261109 hasConcept C11413529 @default.
• W2964261109 hasConcept C114614502 @default.
• W2964261109 hasConcept C118615104 @default.
• W2964261109 hasConcept C137343475 @default.
• W2964261109 hasConcept C177264268 @default.
• W2964261109 hasConcept C188521023 @default.
• W2964261109 hasConcept C199360897 @default.
• W2964261109 hasConcept C203702658 @default.
• W2964261109 hasConcept C2779341405 @default.
• W2964261109 hasConcept C29248071 @default.
• W2964261109 hasConcept C33923547 @default.
• W2964261109 hasConcept C41008148 @default.
• W2964261109 hasConcept C45374587 @default.
• W2964261109 hasConcept C52703633 @default.
• W2964261109 hasConceptScore W2964261109C11413529 @default.
• W2964261109 hasConceptScore W2964261109C114614502 @default.
• W2964261109 hasConceptScore W2964261109C118615104 @default.
• W2964261109 hasConceptScore W2964261109C137343475 @default.
• W2964261109 hasConceptScore W2964261109C177264268 @default.
• W2964261109 hasConceptScore W2964261109C188521023 @default.
• W2964261109 hasConceptScore W2964261109C199360897 @default.
• W2964261109 hasConceptScore W2964261109C203702658 @default.
• W2964261109 hasConceptScore W2964261109C2779341405 @default.
• W2964261109 hasConceptScore W2964261109C29248071 @default.
• W2964261109 hasConceptScore W2964261109C33923547 @default.
• W2964261109 hasConceptScore W2964261109C41008148 @default.
• W2964261109 hasConceptScore W2964261109C45374587 @default.
• W2964261109 hasConceptScore W2964261109C52703633 @default.
• W2964261109 hasFunder F4320321001 @default.
• W2964261109 hasFunder F4320321133 @default.
• W2964261109 hasFunder F4320335644 @default.
• W2964261109 hasIssue "12" @default.
• W2964261109 hasLocation W29642611091 @default.
• W2964261109 hasLocation W29642611092 @default.
• W2964261109 hasLocation W29642611093 @default.
• W2964261109 hasOpenAccess W2964261109 @default.

• next