Stability of properties of Kolmogorov complexity under relativization
暂无分享,去创建一个
[1] Rudolf Ahlswede,et al. Appendix: On Common Information and Related Characteristics of Correlated Information Sources , 2006, GTIT-C.
[2] Nikolai K. Vereshchagin,et al. Inequalities for Shannon Entropy and Kolmogorov Complexity , 1997, J. Comput. Syst. Sci..
[3] L. Levin,et al. THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS , 1970 .
[4] Nikolai K. Vereshchagin,et al. Upper semi-lattice of binary strings with the relation "x is simple conditional to y" , 2002, Theor. Comput. Sci..
[5] Paul M. B. Vitányi,et al. An Introduction to Kolmogorov Complexity and Its Applications, Third Edition , 1997, Texts in Computer Science.
[6] Zhen Zhang,et al. On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.
[7] Alexander Shen,et al. Relations between varieties of kolmogorov complexities , 1996 .
[8] Nikolai K. Vereshchagin,et al. Combinatorial interpretation of Kolmogorov complexity , 2002 .
[9] Andrej Muchnik,et al. Conditional complexity and codes , 2002, Theor. Comput. Sci..
[10] Nikolai K. Vereshchagin,et al. Upper semilattice of binary strings with the relation "x is simple conditional to y" , 1999, Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
[11] Andrei E. Romashchenko. Extracting the mutual information for a triple of binary strings , 2003, 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..
[12] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.
[13] Andrei E. Romashchenko. A Criterion for Extractability of Mutual Information for a Triple of Strings , 2003, Probl. Inf. Transm..
[14] Nikolai K. Vereshchagin,et al. A new class of non-Shannon-type inequalities for entropies , 2002, Commun. Inf. Syst..
[15] Rudolf Ahlswede,et al. General Theory of Information Transfer and Combinatorics , 2006, GTIT-C.
[16] Andrej Muchnik,et al. On Common Information , 1998, Theor. Comput. Sci..