Lowness Properties and Randomness

by André Nies
Venue:ADVANCES IN MATHEMATICS
Citations:78 - 21 self

Documents Related by Co-Citation

93 Computability and Randomness – André Nies
34 Using random sets as oracles – Denis R. Hirschfeldt, Frank Stephan, André Nies
56 Trivial Reals – Rod G. Downey, et al.
332 The definition of random sequences – P Martin-Löf - 1966
329 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
155 Algorithmic randomness and complexity – R G Downey, D R Hirschfeldt - 2010
472 Recursively Enumerable Sets and Degrees – R Soare - 1987
1678 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
47 Π 0 1 classes, and complete extensions of PA – Measure - 1984
33 Almost everywhere domination – Natasha L. Dobrinen, Stephen G. Simpson
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
28 Reals which Compute Little – A. Nies, André Nies - 2002
46 Kolmogorov complexity and the Recursion Theorem. Manuscript, submitted for publication – Bjørn Kjos-hanssen, Wolfgang Merkle, Frank Stephan - 2005
50 Randomness and genericity in the degrees of unsolvability – S A Kurtz - 1981
21 and André Nies. Randomness and computability: open questions – Joseph S Miller
17 Almost everywhere domination and superhighness – Stephen G. Simpson, I Thank Esteban Gomez-riviere
25 On a question of Dobrinen and Simpson concerning almost everywhere domination – Stephen Binns, Bjørn Kjos-Hanssen, Manuel Lerman, David Reed Solomon - 1928
22 Low for random reals and positive-measure domination – Bjørn Kjos-hanssen, Communicated Julia Knight - 2005
126 Π 0 1 classes and degrees of theories – R I Soare - 1979