𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Outer-Measure Approach for Resource-Bounded Measure

✍ Scribed by Jack Jie Dai

Book ID
105914978
Publisher
Springer
Year
2007
Tongue
English
Weight
283 KB
Volume
45
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Compressibility and Resource Bounded Mea
Compressibility and Resource Bounded Measure
✍ Buhrman, Harry; LongprΓ©, Luc πŸ“‚ Article πŸ“… 2001 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 160 KB
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