✦ LIBER ✦

Refined Bounds on Kolmogorov Complexity for ω-Languages

✍ Scribed by Jöran Mielke

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Languages with Very High Space-Bounde

✍ Book, Ronald V.; Lutz, Jack H. 📂 Article 📅 1993 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 968 KB

Kolmogorov Complexity and Deterministic

✍ Glier, Oliver 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 107 KB

On refinements of ω-bounded group topolo

✍ Díaz Nieto, José Manuel 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 164 KB

Lower Bounds for Randomized and Quantum

✍ Laplante, Sophie; Magniez, Frédéric 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 260 KB

Bounds on Kolmogorov spectra for the Nav

✍ Andrei Biryuk; Walter Craig 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 362 KB

A Tight Upper Bound on Kolmogorov Comple

✍ L. Staiger 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 184 KB