✦ LIBER ✦

Modeling Time-Bounded Prefix Kolmogorov Complexity

✍ Scribed by D. W. Juedes; J. H. Lutz

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time-Bounded Kolmogorov Complexity and S

✍ Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 536 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

The pervasive reach of resource-bounded

✍ Eric Allender; Michal Koucký; Detlef Ronneburger; Sambuddha Roy 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 395 KB

[Information Science and Statistics] Inf

✍ , 📂 Article 📅 2007 🏛 Springer New York ⚖ 483 KB

A Note on polynomial-size circuits with

✍ Montserrat Hermo; Elvira Mayordomo 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 518 KB