Abstract
We study degree-theoretic properties of reals that are not random with respect to any continuous probability measure (NCR). To this end, we introduce a family of generalized Hausdorff measures based on the iterates of the “dissipation” function of a continuous measure and study the effective nullsets given by the corresponding Solovay tests. We introduce two constructions that preserve non-randomness with respect to a given continuous measure. This enables us to prove the existence of NCR reals in a number of Turing degrees. In particular, we show that every Δ20 -degree contains an NCR element.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 39-59 |
| Number of pages | 21 |
| Journal | Archive for Mathematical Logic |
| Volume | 63 |
| Issue number | 1-2 |
| DOIs | |
| State | Published - Feb 2024 |
All Science Journal Classification (ASJC) codes
- Philosophy
- Logic
Fingerprint
Dive into the research topics of 'Turing degrees and randomness for continuous measures'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver