𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Resource-Bounded Measure and Learnability

✍ Scribed by W. Lindner; R. Schuler; O. Watanabe

Book ID
105915368
Publisher
Springer
Year
2000
Tongue
English
Weight
117 KB
Volume
33
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

Plans and resource-bounded practical rea
Plans and resource-bounded practical reasoning
✍ Michael E. Bratman; David J. Israel; Martha E. Pollack πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 749 KB
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