Effective randomness, strong reductions and Demuth's theorem

Laurent Bienvenu, Christopher Porter

We study generalizations of Demuth's Theorem, which states that the image of a Martin-Löf random real under a tt-reduction is either computable or Turing equivalent to a Martin-Löf…