Pairs of words with nonmaterializable mutual information

Problemy Peredachi Informatsii

Volumn 36, Issue 1, 2000, Pages 3-20

  Romashchenko, A E ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042919187     PISSN: 05552923     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Gács P., Körner J. Common Information is Far Less Then Mutual Information // Probl. Control and Inform. Theory. 1973. V. 2. No 2. P. 149-162.
2. Russion source
3. Russion source
4. Russion source
5. Muchnik An.A. On Common Information // Theoretical Computer Science. 1998. V. 207. P. 319-328.
6. Muchnik An.A., Shen A., Romashchenko A., Vereshchagin N.K. Upper semi-lattice of binary strings with the relation x is simple conditional to y: Preprint DIMACS TR 97-74. Rutgers University, 1997.
7. Hammer D., Romashchenko A., Shen A., Vereshchagin N. Inequalities for Shannon entropies and Kolmogorov complexities // Proc. Twelfth Annual IEEE Conference on Computational Complexity. Ulm, Germany. June, 1997. P. 13-23.