Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883509990> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2883509990 abstract "We consider the notion of information distance between two objects x and y introduced by Bennett, Gacs, Li, Vitanyi, and Zurek [1] as the minimal length of a program that computes x from y as well as computing y from x, and study different versions of this notion. It was claimed by Mahmud [11] that the prefix version of information distance equals max(K(x|y), K(y|) + O(1) (this equality with logarithmic precision was one of the main results of the paper by Bennett, Gacs, Li, Vitanyi, and Zurek). We show that this claim is false, but does hold if the information distance is at least super logarithmic." @default.
- W2883509990 created "2018-08-03" @default.
- W2883509990 creator A5040564003 @default.
- W2883509990 creator A5083603294 @default.
- W2883509990 date "2018-07-29" @default.
- W2883509990 modified "2023-09-27" @default.
- W2883509990 title "Information Distance Revisited" @default.
- W2883509990 cites W1538009639 @default.
- W2883509990 cites W1543528596 @default.
- W2883509990 cites W1638203394 @default.
- W2883509990 cites W2020311636 @default.
- W2883509990 cites W2024369093 @default.
- W2883509990 cites W2048109154 @default.
- W2883509990 cites W2108723060 @default.
- W2883509990 cites W2295278941 @default.
- W2883509990 cites W2964243152 @default.
- W2883509990 hasPublicationYear "2018" @default.
- W2883509990 type Work @default.
- W2883509990 sameAs 2883509990 @default.
- W2883509990 citedByCount "1" @default.
- W2883509990 countsByYear W28835099902020 @default.
- W2883509990 crossrefType "posted-content" @default.
- W2883509990 hasAuthorship W2883509990A5040564003 @default.
- W2883509990 hasAuthorship W2883509990A5083603294 @default.
- W2883509990 hasConcept C114614502 @default.
- W2883509990 hasConcept C118615104 @default.
- W2883509990 hasConcept C121332964 @default.
- W2883509990 hasConcept C134306372 @default.
- W2883509990 hasConcept C138885662 @default.
- W2883509990 hasConcept C141603448 @default.
- W2883509990 hasConcept C33923547 @default.
- W2883509990 hasConcept C39927690 @default.
- W2883509990 hasConcept C41008148 @default.
- W2883509990 hasConcept C41895202 @default.
- W2883509990 hasConceptScore W2883509990C114614502 @default.
- W2883509990 hasConceptScore W2883509990C118615104 @default.
- W2883509990 hasConceptScore W2883509990C121332964 @default.
- W2883509990 hasConceptScore W2883509990C134306372 @default.
- W2883509990 hasConceptScore W2883509990C138885662 @default.
- W2883509990 hasConceptScore W2883509990C141603448 @default.
- W2883509990 hasConceptScore W2883509990C33923547 @default.
- W2883509990 hasConceptScore W2883509990C39927690 @default.
- W2883509990 hasConceptScore W2883509990C41008148 @default.
- W2883509990 hasConceptScore W2883509990C41895202 @default.
- W2883509990 hasLocation W28835099901 @default.
- W2883509990 hasOpenAccess W2883509990 @default.
- W2883509990 hasPrimaryLocation W28835099901 @default.
- W2883509990 hasRelatedWork W1761675940 @default.
- W2883509990 hasRelatedWork W1879431645 @default.
- W2883509990 hasRelatedWork W1997006459 @default.
- W2883509990 hasRelatedWork W2008157737 @default.
- W2883509990 hasRelatedWork W2011262733 @default.
- W2883509990 hasRelatedWork W2032987856 @default.
- W2883509990 hasRelatedWork W2077361370 @default.
- W2883509990 hasRelatedWork W2079150619 @default.
- W2883509990 hasRelatedWork W2081155476 @default.
- W2883509990 hasRelatedWork W2152188902 @default.
- W2883509990 hasRelatedWork W2162264987 @default.
- W2883509990 hasRelatedWork W2311569884 @default.
- W2883509990 hasRelatedWork W2492657699 @default.
- W2883509990 hasRelatedWork W2949510772 @default.
- W2883509990 hasRelatedWork W2990192117 @default.
- W2883509990 hasRelatedWork W3013978472 @default.
- W2883509990 hasRelatedWork W3104959820 @default.
- W2883509990 hasRelatedWork W63939730 @default.
- W2883509990 hasRelatedWork W182858927 @default.
- W2883509990 hasRelatedWork W2161750308 @default.
- W2883509990 isParatext "false" @default.
- W2883509990 isRetracted "false" @default.
- W2883509990 magId "2883509990" @default.
- W2883509990 workType "article" @default.