pith. sign in

arxiv: 1503.04884 · v1 · pith:TBP6VWJDnew · submitted 2015-03-17 · 🧮 math.LO

Continuous higher randomness

classification 🧮 math.LO
keywords higherrandomnesscontinuousinvestigatelownesstheoremanalogueanalogues
0
0 comments X
read the original abstract

We investigate the role of continuous reductions and continuous relativisation in the context of higher randomness. We define a higher analogue of Turing reducibility and show that it interacts well with higher randomness, for example with respect to van-Lambalgen's theorem and the Miller-Yu / Levin theorem. We study lowness for continuous relativization of randomness, and show the equivalence of the higher analogues of the different characterisations of lowness for Martin-L\"of randomness. We also characterise computing higher $K$-trivial sets by higher random sequences. We give a separation between higher notions of randomness, in particular between higher weak-2-randomness and $\Pi^1_1$-randomness. To do so we investigate classes of functions computable from Kleene's~$O$ based on strong forms of the higher limit lemma.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.