✦ LIBER ✦

Kolmogorov complexity of enumerating finite sets

✍ Scribed by Nikolai K. Vereshchagin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sets with small generalized Kolmogorov c

✍ José L. Balcázar; Ronald V. Book 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 571 KB

NL-printable sets and Nondeterministic K

✍ Eric Allender 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 931 KB

On the Kolmogorov complexity of function

✍ Yuly Makovoz 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 467 KB

Scaled Dimension and the Kolmogorov Comp

✍ John M. Hitchcock; María López-Valdés; Elvira Mayordomo 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 503 KB

Statistical properties of finite sequenc

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

Enumerating orientations of ordered sets

✍ Wei-Ping Liu; Ivan Rival 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 488 KB