RANDOMNESS IN THE HIGHER SETTING
AbstractWe study the strengths of various notions of higher randomness: (i) strong ${\rm{\Pi }}_1^1$randomness is separated from ${\rm{\Pi }}_1^1$randomness; (ii) the hyperdegrees of ${\rm{\Pi }}_1^1$random reals are closed downwards (except for the trivial degree); (iii) the reals z in $NC{R_{{\rm{\Pi }}_1^1}}$ are precisely those satisfying $z \in {L_{\omega _1^z}}$ and (iv) lowness for ${\rm{\Delta }}_1^1$randomness is strictly weaker than that for ${\rm{\Pi }}_1^1$randomness.
Keyword(s):
Keyword(s):
1969 ◽
Vol 27
◽
pp. 160-161
1983 ◽
Vol 41
◽
pp. 708-709
1974 ◽
Vol 32
◽
pp. 436-437
1978 ◽
Vol 36
(1)
◽
pp. 548-549
◽
1978 ◽
Vol 36
(1)
◽
pp. 540-541
1978 ◽
Vol 36
(1)
◽
pp. 456-457
1988 ◽
Vol 46
◽
pp. 218-219
1978 ◽
Vol 36
(1)
◽
pp. 176-177
Keyword(s):