✦ LIBER ✦

Kolmogorov characterizations of complexity classes

✍ Scribed by Lane A. Hemachandra; Gerd Wechsung

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dimension Characterizations of Complexit

✍ Xiaoyang Gu; Jack H. Lutz 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 468 KB

Recursion theoretic characterizations of

✍ Heribert Vollmer; Klaus W. Wagner 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 918 KB

A Kolmogorov complexity characterization

✍ Elvira Mayordomo 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 49 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