✦ LIBER ✦

Stability of properties of Kolmogorov complexity under relativization

✍ Scribed by An. A. Muchnik; A. E. Romashchenko

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relativization of dynamical properties

✍ GuoHua Zhang 📂 Article 📅 2011 🏛 SP Science China Press 🌐 English ⚖ 319 KB

Statistical properties of finite sequenc

✍ Ming Li; Paul M. B. Vitányi 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 601 KB

Kolmogorov characterizations of complexi

✍ Lane A. Hemachandra; Gerd Wechsung 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 736 KB

Kolmogorov complexity of enumerating fin

✍ Nikolai K. Vereshchagin 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 133 KB

A Strange Application of Kolmogorov Comp

✍ D. Hammer; A. Shen 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 49 KB

The Kolmogorov complexity of random real

✍ Liang Yu; Decheng Ding; Rodney Downey 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 296 KB