Degrees of random sets

Degrees of random sets (1991)

by Steven M. Kautz

Citations:

37 - 4 self

294	The Definition of Random Sequences – P Martin-Löf - 1966
411	Recursively Enumerable Sets and Degrees – Robert I Soare - 1987
1412	An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
42	Randomness and Genericity in the Degrees of Unsolvability – S A Kurtz - 1981
713	Theory of Recursive Functions and Effective Computability – H Rogers - 1967
274	A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
91	On the Notion of a Random Sequence – L A Levin - 1973
54	Draft of a paper (or series of papers) on Chaitin’s work. Unpublished notes – R Solovay - 1975
264	Algorithmic information theory – G. J. Chaitin - 1977
133	P (1971b): Zufälligkeit und Wahrscheinlichkeit. Eine Algorithmische Begründung der Wahrscheinlichkeitstheorie – C Schnorr
14	Lambalgen, Random sequences – M van - 1987
103	Π 0 1 classes and degrees of theories – Robert I Soare - 1972
49	Trivial Reals – Rod G. Downey, et al.
123	Algorithmic randomness and complexity – R Downey, D Hirschfeldt - 2010
21	Randomness – Michiel van Lambalgen - 2004
283	Classical Recursion Theory – P Odifreddi - 1999
158	Almost Everywhere High Nonuniform Complexity – Jack H. Lutz - 1992
28	Randomness and Complexity – Y Wang - 1996
58	Randomness and Recursive Enumerability – Theodore A. Slaman