Abstract
AbstractWe investigate the relationship between lowness for Schnorr randomness and Schnorr triviality. We show that a real is low for Schnorr randomness if and only if it is Schnorr trivial and hyperimmune free.
Publisher
Cambridge University Press (CUP)
Reference15 articles.
1. A unified approach to the definition of random sequences;Schnorr;Mathematical Systems Theory. An International Journal on Mathematical Computing Theory,1971
2. Lowness for the Class of Schnorr Random Reals
3. Relationships between reducibilities
4. Franklin Johanna N. Y. and Stephan Frank , Schnorr trivial sets and truth-table reducibility, submitted.
5. Schnorr trivial reals: a construction
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Covering the recursive sets;Annals of Pure and Applied Logic;2017-04
2. Covering the Recursive Sets;Evolving Computability;2015
3. Unified characterizations of lowness properties via Kolmogorov complexity;Archive for Mathematical Logic;2014-12-05
4. Uniform Kurtz randomness;Journal of Logic and Computation;2013-11-04
5. Strong reductions in effective randomness;Theoretical Computer Science;2012-11