Strong reductions in effective randomness

Randomness, relativization and Turing degrees

André Nies, Frank Stephan, Sebastiaan A. Terwijn · Journal of Symbolic Logic · 2005 · 136 citations · Full text

Computing, Computer Science, Mathematics +9

Mathematical metaphysics of randomness

Andrei A. Muchnik, Vladimir Uspensky · Theoretical Computer Science · 1998 · 96 citations

Natural Sciences, Mathematics, Philosophy +12

Kolmogorov complexity and the Recursion Theorem

Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan · Transactions of the American Mathematical Society · 2011 · 78 citations · Full text

Computing, Computer Science, Mathematics +11

Kolmogorov–Loveland randomness and stochasticity

Wolfgang Merkle, Joseph S. Miller, André Nies et al. · Annals of Pure and Applied Logic · 2005 · 57 citations

Natural Sciences, Mathematics, Physics +12

Review: Robert I. Soare, Recursively Enumerable Sets and Degrees. A Study of Computable Functions and Computably Generated Sets

Eberhard Herrmann, Rodney G. Downey · Project Euclid (Cornell University) · 1990 · 24 citations

Natural Sciences, Computer Science, Mathematics +17