Randomness And Solovay Degrees

JOURNAL OF LOGIC AND ANALYSIS(2018)

引用 4|浏览29
暂无评分
摘要
We consider the behaviour of Schnorr randomness, a randomness notion weaker than Martin-Lof's, for left-r.e. reals under Solovay reducibility. Contrasting with results on Martin-Lof-randomness, we show that Schnorr randomness is not upward closed in the Solovay degrees. Next, some left-r.e. Schnorr random alpha is the sum of two left-r.e. reals that are far from random. We also show that the left-r.e. reals of effective dimension > r, for some rational r, form a filter in the Solovay degrees.
更多
查看译文
关键词
Solovay reducibility, Schnorr randomness, effective dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要