An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Logical operations and Kolmogorov complexity
Theoretical Computer Science
Hi-index | 0.00 |
In this paper we compare two types of conditional prefix complexity assuming that conditions are sets of strings rather than [4] strings. We show that prefix-free and prefix-correct versions of the definition are essentially different.