Recursively enumerable sets and degrees
Recursively enumerable sets and degrees
An introduction to Kolmogorov complexity and its applications
An introduction to Kolmogorov complexity and its applications
Array nonrecursive degrees and genericity
Computability, enumerability, unsolvability
Theoretical Computer Science
Lowness for the Class of Schnorr Random Reals
SIAM Journal on Computing
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
Kolmogorov complexity and the recursion theorem
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Reconciling data compression and kolmogorov complexity
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Hi-index | 0.00 |
It is shown that a set is low for weakly 1-generic iff it has neither dnr nor hyperimmune Turing degree. As this notion is more general than being recursively traceable, this answers negatively a recent question on the characterization of these sets. Furthermore, it is shown that every set which is low for weakly 1-generic is also low for Kurtz-random.