Back to Search
Start Over
Intermediate Intrinsic Density and Randomness
- Publication Year :
- 2020
-
Abstract
- Given any 1-random set $X$ and any $r\in(0,1)$, we construct a set of intrinsic density $r$ which is computable from $r\oplus X$. For almost all $r$, this set will be the first known example of an intrinsic density $r$ set which cannot compute any $r$-Bernoulli random set. To achieve this, we shall formalize the {\tt into} and {\tt within} noncomputable coding methods which work well with intrinsic density.<br />Comment: 15 pages, Included revisions suggested by Laurent Bienvenu, Denis Hirschfeldt, and an anonymous referee
- Subjects :
- Mathematics - Logic
03D32
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2005.14307
- Document Type :
- Working Paper