Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109334906> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2109334906 abstract "A string p is called a program to compute y given x if U(p, x)=y, where U denotes universal programming language. Kolmogorov complexity K(y|z) of y relative to x is defined as minimum length of a program to compute y given x. Let K(x) denote K(x|empty string) (Kolmogorov complexity of x) and let I(x: y)=K(x)+K(y)-K( ) (the amount of mutual information in x, y). In the present paper we answer in negative the following question posed previously: Is it true that for any strings x, y there are independent minimum length programs p, q to translate between x, y, that is, is it true that for any x, y there are p, q such that U(p, x)=y, U(q, y)=x, the length of p is K(y|z), the length of q is K(z|y), and I(p:q)=O (where the last three equalities hold up to an additive O(log(K(x|y)+K(y|z))) term)?." @default.
- W2109334906 created "2016-06-24" @default.
- W2109334906 creator A5023041011 @default.
- W2109334906 creator A5081932577 @default.
- W2109334906 date "2002-11-07" @default.
- W2109334906 modified "2023-09-27" @default.
- W2109334906 title "Independent minimum length programs to translate between given strings" @default.
- W2109334906 cites W1638203394 @default.
- W2109334906 cites W2295278941 @default.
- W2109334906 doi "https://doi.org/10.1109/ccc.2000.856744" @default.
- W2109334906 hasPublicationYear "2002" @default.
- W2109334906 type Work @default.
- W2109334906 sameAs 2109334906 @default.
- W2109334906 citedByCount "2" @default.
- W2109334906 crossrefType "proceedings-article" @default.
- W2109334906 hasAuthorship W2109334906A5023041011 @default.
- W2109334906 hasAuthorship W2109334906A5081932577 @default.
- W2109334906 hasConcept C114614502 @default.
- W2109334906 hasConcept C118615104 @default.
- W2109334906 hasConcept C121332964 @default.
- W2109334906 hasConcept C157486923 @default.
- W2109334906 hasConcept C2779341405 @default.
- W2109334906 hasConcept C33923547 @default.
- W2109334906 hasConcept C62520636 @default.
- W2109334906 hasConceptScore W2109334906C114614502 @default.
- W2109334906 hasConceptScore W2109334906C118615104 @default.
- W2109334906 hasConceptScore W2109334906C121332964 @default.
- W2109334906 hasConceptScore W2109334906C157486923 @default.
- W2109334906 hasConceptScore W2109334906C2779341405 @default.
- W2109334906 hasConceptScore W2109334906C33923547 @default.
- W2109334906 hasConceptScore W2109334906C62520636 @default.
- W2109334906 hasLocation W21093349061 @default.
- W2109334906 hasOpenAccess W2109334906 @default.
- W2109334906 hasPrimaryLocation W21093349061 @default.
- W2109334906 hasRelatedWork W139740867 @default.
- W2109334906 hasRelatedWork W1608829409 @default.
- W2109334906 hasRelatedWork W1965748471 @default.
- W2109334906 hasRelatedWork W1984254060 @default.
- W2109334906 hasRelatedWork W2004781696 @default.
- W2109334906 hasRelatedWork W2040023987 @default.
- W2109334906 hasRelatedWork W2068456641 @default.
- W2109334906 hasRelatedWork W2110958382 @default.
- W2109334906 hasRelatedWork W2127927089 @default.
- W2109334906 hasRelatedWork W2604835688 @default.
- W2109334906 hasRelatedWork W2607131610 @default.
- W2109334906 hasRelatedWork W2884734563 @default.
- W2109334906 hasRelatedWork W2943015037 @default.
- W2109334906 hasRelatedWork W2991037691 @default.
- W2109334906 hasRelatedWork W3004524243 @default.
- W2109334906 hasRelatedWork W3013669014 @default.
- W2109334906 hasRelatedWork W3018439633 @default.
- W2109334906 hasRelatedWork W3033084890 @default.
- W2109334906 hasRelatedWork W3113415209 @default.
- W2109334906 hasRelatedWork W3206760565 @default.
- W2109334906 isParatext "false" @default.
- W2109334906 isRetracted "false" @default.
- W2109334906 magId "2109334906" @default.
- W2109334906 workType "article" @default.