Author:
Kučera Antonín,Terwijn Sebastiaan A.
Abstract
AbstractA positive answer to a question of M. van Lambalgen and D. Zambella whether there exist nonrecursive sets that are low for the class of random sets is obtained. Here a set A is low for the class RAND of random sets if RAND = RANDA.
Publisher
Cambridge University Press (CUP)
Reference11 articles.
1. Subsequences of normal sequences
2. Every sequence is reducible to a random one
3. Kautz S. M. , Degrees of random sets, Ph.D. thesis , Cornell University, 1991.
4. van Lambalgen M. , Random sequences, Ph.D. thesis , University of Amsterdam, 1987.
Cited by
47 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献