Information Distance, IEEE Transactions on Information Theory, vol.44, issue.4, pp.1407-1423, 1998. ,
A theory of program size formally identical to information theory, Journal of the ACM, vol.22, issue.3, pp.329-340, 1975. ,
, Information Distance Revisited
On the symmetry of algorithmic information, Soviet Math. Dokl, vol.15, issue.5, pp.1477-1480, 1974. ,
On the relation between descriptional complexity and algorithmic probability, Theoretical Computer Science, vol.22, pp.71-93, 1983. ,
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov; turned down as required by the Soviet authorities despite unanimously positive reviews), The original Russian version of the thesis is available as, vol.162, pp.224-235, 2010. ,
On the notion of a random sequence, Soviet Math. Dokl, vol.14, pp.1413-1416, 1973. ,
Laws of information conservation (nongrowth) and aspects of the foundation of probability theory, vol.10, pp.206-210, 1974. ,
Various measures of complexity for finite objects (axiomatic description), Soviet Math. Dokl., v, vol.17, pp.522-526, 1976. ,
An Introduction to Kolmogorov complexity and its applications, 1993. ,
Information shared by many objects, Proceedings of the 17th ACM conference on information and knowledge management, pp.1213-1220, 2008. ,
On universal transfer learning, Theoretical Computer Science, vol.410, issue.19, pp.1826-1846, 2009. ,
,
, Game arguments in computability theory and algorithmic information theory, vol.7318, pp.655-666, 2012.
URL : https://hal.archives-ouvertes.fr/lirmm-00845799
Kolmogorov Complexity and Algorithmic Randomness, Mathematical Surveys and Monographs, vol.220, 2017. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00786255
Exact Expression For Information Distance, IEEE Transaction on Information Theory, vol.63, issue.8, pp.4725-4728, 2017. ,