𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Weakly complete problems are not rare

✍ Scribed by David W. Juedes

Book ID
105117691
Publisher
Springer
Year
1995
Tongue
English
Weight
896 KB
Volume
5
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Resource bounded randomness and weakly c
Resource bounded randomness and weakly complete problems
✍ Klaus Ambos-Spies; Sebastiaan A. Terwijn; Zheng Xizhong πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 865 KB

We introduce and study resource bounded random sets based on Lutz's concept of resource bounded measure . We concentrate on nc-randomness (~32) which corresponds to the polynomial time bounded (p-) measure of Lutz, and which is adequate for studying the internal and quantitative structure of E = DTI

Weakly isomorphic transformations that a
Weakly isomorphic transformations that are not isomorphic
✍ M. LemaΕ„czyk πŸ“‚ Article πŸ“… 1988 πŸ› Springer 🌐 English βš– 768 KB

A new method for construction of transformations T~:(X,., .~;, /~i)), i= 1,2, that are factors of each other but that are not measuretheoretically isomorphic is provided. This method uses ergodic product cocycles of the form (0 o Si'x (0oSi2 x ..., where (o:X~Z2 is a cocycle, S belongs to the centra