Lowness Properties and Randomness

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

Documents Related by Co-Citation

34 Using random sets as oracles – Denis R. Hirschfeldt, Frank Stephan, André Nies
57 Trivial Reals – Rod G. Downey, et al.
94 Computability and Randomness – André Nies
333 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
334 The Definition of Random Sequences – Per Martin-Löf - 1966
475 Recursively Enumerable Sets and Degrees – R Soare - 1987
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
158 Algorithmic Randomness and Complexity – Rod Downey, Denis Hirshfeldt - 2010
1689 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
28 Reals which Compute Little – A. Nies, André Nies - 2002
47 Π 0 1 classes, and complete extensions of PA – Measure - 1984
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 Kurtz - 1981
33 Almost everywhere domination – Natasha L. Dobrinen, Stephen G. Simpson
21 and André Nies. Randomness and computability: open questions – Joseph S Miller
126 Π0 1 classes and degrees of theories – Robert I Soare - 1972
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