Intermediate Intrinsic Density and Randomness
Logic
2021-05-13 v3
Abstract
Given any 1-random set and any , we construct a set of intrinsic density which is computable from . For almost all , this set will be the first known example of an intrinsic density set which cannot compute any -Bernoulli random set. To achieve this, we shall formalize the {\tt into} and {\tt within} noncomputable coding methods which work well with intrinsic density.
Keywords
Cite
@article{arxiv.2005.14307,
title = {Intermediate Intrinsic Density and Randomness},
author = {Justin Miller},
journal= {arXiv preprint arXiv:2005.14307},
year = {2021}
}
Comments
15 pages, Included revisions suggested by Laurent Bienvenu, Denis Hirschfeldt, and an anonymous referee