Sciweavers

MLQ
2007
72views more  MLQ 2007»
13 years 12 months ago
Mass problems and almost everywhere domination
We examine the concept of almost everywhere domination from the viewpoint of mass problems. Let AED and MLR be the set of reals which are almost everywhere dominating and Martin-L...
Stephen G. Simpson
BSL
2005
70views more  BSL 2005»
14 years 11 days ago
Mass problems and randomness
A mass problem is a set of Turing oracles. If P and Q are mass problems, we say that P is weakly reducible to Q if every member of Q Turing computes a member of P. We say that P i...
Stephen G. Simpson
CIE
2010
Springer
14 years 5 months ago
The Strength of the Besicovitch-Davies Theorem
A theorem of Besicovitch and Davies implies for Cantor space 2ω that each Σ1 1 (analytic) class of positive Hausdorff dimension contains a Π0 1 (closed) subclass of positive di...
Bjørn Kjos-Hanssen, Jan Reimann