Invariance properties of random sequences 1

Journal of Universal Computer Science

Volumn 3, Issue 11, 1997, Pages 1241-1249

  Hertling, Peter ^a   Wang, Yongge ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Randomness*Invariance properties

Indexed keywords

EID: 0013325228     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. [Calude 1994] C. Calude: "Information and Randomness: An Algorithmic Perspective"; Springer Verlag, Berlin, 1994.
2. [Chaitin 1975] G. J. Chaitin: "A theory of program size formally identical to information theory", J. Assoc. Comput. Mach., 22 (1975), 329-340.
3. [Chaitin 1987] G. J. Chaitin: "Incompleteness theorems for random reals"; Adv. in Appl. Math., 8 (1987), 119-146.
4. [Hertling and Weihrauch 1997] P. Hertling, K. Weihrauch: "Randomness spaces"; in preparation.
5. [Kautz 1991] S. Kautz: "Degrees of Random Sets"; PhD thesis, Cornell University, Ithaca, (1991).
6. [Kautz and Miltersen 1994] S. Kautz and P. Miltersen: "Relative to a random oracle, NP is not small"; in: Proc. 9th Conf. on Structure in Complexity Theory, IEEE Computer Society Press (1994), 162-174.
7. [Kolmogorov 1965] A. N. Kolmogorov: "Three approaches to the definition of the concept quantity of information" ; Problemy Inform. Transmission, 1 (1965), 3-7.
8. [Kurtz 1981] S. Kurtz: "Randomness and Genericity in the Degrees of Unsolvability" ; PhD thesis, University of Illinois at Urbana-Champaign (1981).
9. [Lutz 1992] J. H. Lutz: "On independent random oracles"; Theoret. Comput. Sci., 92 (1992) 301-307.
10. [Martin-Löf 1966] P. Martin-Löf: "The definition of random sequences"; Inform, and Control, 9 (1966), 602-619.
11. [Schnorr 1971] C. P. Schnorr: "Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie"; Lecture Notes in Math. 218. Springer Verlag (1971).
12. [van Lambalgen 1987a] M. van Lambalgen: "Random Sequences" ; PhD thesis, University of Amsterdam (1987).
13. [van Lambalgen 1987b] M. van Lambalgen: "Von Mises' definition of random sequences reconsidered"; J. Symbolic Logic, 52 (1987), 725-755.
14. [Ville 1939] J. Ville: "Ètude Critique de la Notion de Collectif"; Gauthiers-Villars, Paris (1939).
15. [von Mises 1919] R. von Mises: "Grundlagen der Wahrscheinlichkeitsrechnung" ; Math. Zeitschrift, 5 (1919), 52-99.
16. [Wald 1936] A. Wald: "Sur la notion de collectif dans le calcul des probabilités"; C. R. Acad. Sci. Paris, 202 (1936), 180-183.
17. [Wang 1996] Y. Wang: "Randomness and Complexity"; PhD thesis, Universität Heidelberg, Germany (1996).
18. [Wang 1997] Y. Wang: "A comparison of some randomness concepts"; to appear in: J. Symbolic Logic (1997).