References

1. M. Li & P. Vitányi (2008): An introduction to Kolmogorov complexity and its applications. 3rd ed., Springer-Verlag, New York.
2. M. Vyugin (2002): Information distances and conditional complexities. Theoretical Computer Science 271(1–2), pp. 145–150, doi:10.1016/S0304-3975(01)00037-8.
3. An. A. Muchnik (2002): Conditional complexity and codes. Theoretical Computer Science 271(1–2), pp. 97–109, doi:10.1016/S0304-3975(01)00033-0.

Comments and questions to: eptcs@eptcs.org

For website issues: webmaster@eptcs.org