𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Compressibility and Resource Bounded Measure

✍ Scribed by Buhrman, Harry; Longpré, Luc

Book ID
118184814
Publisher
Society for Industrial and Applied Mathematics
Year
2001
Tongue
English
Weight
160 KB
Volume
31
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A stronger Kolmogorov zero-one law for r
A stronger Kolmogorov zero-one law for resource-bounded measure
✍ Jack Jie Dai 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 135 KB

Resource-bounded measure has been deÿned on the classes E; E2; ESPACE; E2SPACE; REC, and the class of all languages. It is shown here that if C is any of these classes and X is a set of languages that is closed under ÿnite variations and has outer measure ¡ 1 in C, then X has measure 0 in C. This re

Resource bounded randomness and computat
Resource bounded randomness and computational complexity
✍ Yongge Wang 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 165 KB

The following is a survey of resource bounded randomness concepts and their relations to each other. Further, we introduce several new resource bounded randomness concepts corresponding to the classical randomness concepts, and show that the notion of polynomial time bounded Ko randomness is indepen