Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171443187> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2171443187 abstract "For Part I, see Theoretical Computer Science (to be published). Investigates the Kolmogorov complexity of the problem (a/spl rarr/c)/spl and/(b/spl rarr/d), defined as the minimum length of a program that, given a, outputs c and, given b, outputs d. We prove that, unlike all known problems of this kind, its complexity is not expressible in terms of the Kolmogorov complexity of a, b, c and d, their pairs, triples, etc. This solves the problem posed in Part I. We then consider the following theorem: there are two strings, whose mutual information is large but which have no common information in a strong sense. This theorem was proven by A. Muchnik et al. (1999) via a non-constructive argument. We present a constructive proof, thus solving a problem posed by Muchnik et al. We give also an interpretation of both results in terms of Shannon entropy." @default.
- W2171443187 created "2016-06-24" @default.
- W2171443187 creator A5081058108 @default.
- W2171443187 creator A5081932577 @default.
- W2171443187 date "2002-11-13" @default.
- W2171443187 modified "2023-09-27" @default.
- W2171443187 title "Logical operations and Kolmogorov complexity. II" @default.
- W2171443187 cites W1615796853 @default.
- W2171443187 cites W2042587503 @default.
- W2171443187 cites W2051685387 @default.
- W2171443187 cites W2071635161 @default.
- W2171443187 cites W2085112631 @default.
- W2171443187 cites W2295278941 @default.
- W2171443187 cites W2582697902 @default.
- W2171443187 doi "https://doi.org/10.1109/ccc.2001.933892" @default.
- W2171443187 hasPublicationYear "2002" @default.
- W2171443187 type Work @default.
- W2171443187 sameAs 2171443187 @default.
- W2171443187 citedByCount "8" @default.
- W2171443187 crossrefType "proceedings-article" @default.
- W2171443187 hasAuthorship W2171443187A5081058108 @default.
- W2171443187 hasAuthorship W2171443187A5081932577 @default.
- W2171443187 hasConcept C105795698 @default.
- W2171443187 hasConcept C106301342 @default.
- W2171443187 hasConcept C111919701 @default.
- W2171443187 hasConcept C11413529 @default.
- W2171443187 hasConcept C118615104 @default.
- W2171443187 hasConcept C121332964 @default.
- W2171443187 hasConcept C133142742 @default.
- W2171443187 hasConcept C152139883 @default.
- W2171443187 hasConcept C179145077 @default.
- W2171443187 hasConcept C179799912 @default.
- W2171443187 hasConcept C202854965 @default.
- W2171443187 hasConcept C2778701210 @default.
- W2171443187 hasConcept C2779341405 @default.
- W2171443187 hasConcept C311688 @default.
- W2171443187 hasConcept C33923547 @default.
- W2171443187 hasConcept C41008148 @default.
- W2171443187 hasConcept C52622258 @default.
- W2171443187 hasConcept C62520636 @default.
- W2171443187 hasConcept C98045186 @default.
- W2171443187 hasConceptScore W2171443187C105795698 @default.
- W2171443187 hasConceptScore W2171443187C106301342 @default.
- W2171443187 hasConceptScore W2171443187C111919701 @default.
- W2171443187 hasConceptScore W2171443187C11413529 @default.
- W2171443187 hasConceptScore W2171443187C118615104 @default.
- W2171443187 hasConceptScore W2171443187C121332964 @default.
- W2171443187 hasConceptScore W2171443187C133142742 @default.
- W2171443187 hasConceptScore W2171443187C152139883 @default.
- W2171443187 hasConceptScore W2171443187C179145077 @default.
- W2171443187 hasConceptScore W2171443187C179799912 @default.
- W2171443187 hasConceptScore W2171443187C202854965 @default.
- W2171443187 hasConceptScore W2171443187C2778701210 @default.
- W2171443187 hasConceptScore W2171443187C2779341405 @default.
- W2171443187 hasConceptScore W2171443187C311688 @default.
- W2171443187 hasConceptScore W2171443187C33923547 @default.
- W2171443187 hasConceptScore W2171443187C41008148 @default.
- W2171443187 hasConceptScore W2171443187C52622258 @default.
- W2171443187 hasConceptScore W2171443187C62520636 @default.
- W2171443187 hasConceptScore W2171443187C98045186 @default.
- W2171443187 hasLocation W21714431871 @default.
- W2171443187 hasOpenAccess W2171443187 @default.
- W2171443187 hasPrimaryLocation W21714431871 @default.
- W2171443187 hasRelatedWork W1579722744 @default.
- W2171443187 hasRelatedWork W1638203394 @default.
- W2171443187 hasRelatedWork W1970647829 @default.
- W2171443187 hasRelatedWork W2008386840 @default.
- W2171443187 hasRelatedWork W2017739727 @default.
- W2171443187 hasRelatedWork W2026126704 @default.
- W2171443187 hasRelatedWork W2033863890 @default.
- W2171443187 hasRelatedWork W2050348803 @default.
- W2171443187 hasRelatedWork W2071635161 @default.
- W2171443187 hasRelatedWork W2072994259 @default.
- W2171443187 hasRelatedWork W2085112631 @default.
- W2171443187 hasRelatedWork W2088930249 @default.
- W2171443187 hasRelatedWork W2097413543 @default.
- W2171443187 hasRelatedWork W2125598538 @default.
- W2171443187 hasRelatedWork W2128859735 @default.
- W2171443187 hasRelatedWork W2129620300 @default.
- W2171443187 hasRelatedWork W2140896159 @default.
- W2171443187 hasRelatedWork W2144221002 @default.
- W2171443187 hasRelatedWork W2166901988 @default.
- W2171443187 hasRelatedWork W2295278941 @default.
- W2171443187 isParatext "false" @default.
- W2171443187 isRetracted "false" @default.
- W2171443187 magId "2171443187" @default.
- W2171443187 workType "article" @default.