Documents Related by Co-Citation

79 Lowness Properties and Randomness – André Nies
334 The Definition of Random Sequences – Per Martin-Löf - 1966
333 A Theory of Program Size Formally Identical to Information Theory – Gregory J. Chaitin - 1975
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
59 Information-Theoretic Characterizations of Recursive Infinite Strings – Gregory J. Chaitin - 1976
1689 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
475 Recursively Enumerable Sets and Degrees – R Soare - 1987
34 Using random sets as oracles – Denis R. Hirschfeldt, Frank Stephan, André Nies
28 Reals which Compute Little – A. Nies, André Nies - 2002
108 The concept of a random sequence – L A Levin - 1973
94 Computability and Randomness – André Nies
67 Randomness and Recursive Enumerability – Theodore A. Slaman
150 Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie – Claus-Peter Schnorr - 1971
26 Computational Randomness and Lowness – Sebastiaan A. Terwijn, Domenico Zambella, Every Set U - 2001
59 Calibrating randomness – Rod Downey, Denis R. Hirschfeldt, André Nies, Sebastiaan, A. Terwijn
36 Soare, An algebraic decomposition of the recursively enumerable degrees and the coincidence of several degree classes with the promptly simple degrees – K Ambos-Spies, C G Jockusch, R Shore, R I
158 Algorithmic Randomness and Complexity – Rod Downey, Denis Hirshfeldt - 2010
16 Lambalgen, Random Sequences – M van - 1987
59 Random Sequences – Michiel van Lambalgen