Degrees of random sets (1991)

Cached

Download Links

by Steven M. Kautz
Citations:46 - 4 self

Documents Related by Co-Citation

334 The Definition of Random Sequences – Per Martin-Löf - 1966
475 Recursively Enumerable Sets and Degrees – R Soare - 1987
1689 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
50 Randomness and Genericity in the Degrees of Unsolvability – S Kurtz - 1981
838 Theory of Recursive Functions and Effective Computability – H Rogers - 1967
333 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
108 The concept of a random sequence – L A Levin - 1973
158 Algorithmic Randomness and Complexity – Rod Downey, Denis Hirshfeldt - 2010
320 Algorithmic information theory – G. J. Chaitin - 1977
47 Π 0 1 classes, and complete extensions of PA – Measure - 1984
31 Lowness for the Class of Random Sets – Antonin Kucera, Sebastiaan A. Terwijn - 1998
53 of a paper (or series of papers) on Chaitin’s work ... done for the most part during the period of Sept – R M Solovay, Draft - 1974
16 Lambalgen, Random Sequences – M van - 1987
126 Π0 1 classes and degrees of theories – Robert I Soare - 1972
308 Classical Recursion Theory – P Odifreddi - 1989
150 Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie – Claus-Peter Schnorr - 1971
62 Degrees of Unsolvability – G Sacks - 1963
170 Almost Everywhere High Nonuniform Complexity – Jack H. Lutz - 1992
67 Randomness and Recursive Enumerability – Theodore A. Slaman