论文信息 - Low for random reals and positive-measure domination - 字舞流文

Low for random reals and positive-measure domination

The low for random reals are characterized topologically, as well as in terms of domination of Turing functionals on a set of positive measure.

Bjorn Kjos-Hanssen | B. Kjos-Hanssen

[1] S. Terwijn,et al. RANDOMNESS , RELATIVIZATION AND TURING DEGREES ANDR ? , 2008 .

[2] A. Nies. Lowness properties and randomness , 2005 .

[3] A. Kucera. Measure, Π10-classes and complete extensions of PA , 1985 .

[4] Bjørn Kjos-Hanssen,et al. Lowness for the Class of Schnorr Random Reals , 2005, SIAM J. Comput..

[5] Claus-Peter Schnorr,et al. A unified approach to the definition of random sequences , 1971, Mathematical systems theory.

[6] Sebastiaan Terwijn,et al. Computational randomness and lowness* , 2001, Journal of Symbolic Logic.

[7] Joseph S. Miller,et al. Uniform almost everywhere domination , 2005, Journal of Symbolic Logic.

[8] André Nies,et al. Using random sets as oracles , 2007 .

[9] Manuel Lerman,et al. On a conjecture of Dobrinen and Simpson concerning almost everywhere domination , 2006, Journal of Symbolic Logic.

[10] André Nies,et al. Randomness, relativization and Turing degrees , 2005, J. Symb. Log..

[11] Stephen G. Simpson,et al. Almost everywhere domination , 2004, Journal of Symbolic Logic.