✦ LIBER ✦

Time-Bounded Kolmogorov Complexity and Solovay Functions

✍ Scribed by Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Modeling Time-Bounded Prefix Kolmogorov

✍ D. W. Juedes; J. H. Lutz 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 96 KB

Resource-Bounded Kolmogorov Complexity R

✍ Buhrman, Harry; Fortnow, Lance; Laplante, Sophie 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 229 KB

On Languages with Very High Space-Bounde

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

Extremal Relations between Additive Loss

✍ V. V. V'yugin; V. P. Maslov 📂 Article 📅 2003 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 212 KB

The Kolmogorov complexity, universal dis

✍ Kobayashi, K. 📂 Article 📅 1997 🏛 IEEE 🌐 English ⚖ 734 KB

A Tight Upper Bound on Kolmogorov Comple

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