Intermediate intrinsic density and randomness
Given any 1-random set X and any r in ( 0 , 1 ), we construct a set of intrinsic density r which is computable from both r and 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 into and within noncomputable coding methods which work well with intrinsic density.
Keyword(s):
1977 ◽
Vol 35
◽
pp. 590-591
Keyword(s):
1983 ◽
Vol 41
◽
pp. 70-71
1977 ◽
Vol 35
◽
pp. 68-69
Keyword(s):
1976 ◽
Vol 34
◽
pp. 218-219
Keyword(s):
1985 ◽
Vol 43
◽
pp. 348-349
1990 ◽
Vol 48
(3)
◽
pp. 14-15