2 citations · 3 across the 14 of their papers we have counts for
Showing 2016 · math.LOShow all
2 papers · 2 filters
math.LO2016
Effective bi-immunity and randomness
Achilles A. Beros, Mushfeq Khan, Bjørn Kjos-Hanssen
We study the relationship between randomness and effective bi-immunity. Greenberg and Miller have shown that for any oracle X, there are arbitrarily slow-growing DNR functions rela…
math.LO2016
Permutations of the integers induce only the trivial automorphism of the Turing degrees
Bjørn Kjos-Hanssen
Let be an automorphism of the Turing degrees induces by a homeomorphism of the Cantor space such that preserves all Bernoulli measures. It is proved that must…