A separation of two randomness concepts

Information Processing Letters

Volumn 69, Issue 3, 1999, Pages 115-118

  Wang, Yongge ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

Author keywords

Martingales; Randomness

Indexed keywords

NUMBER THEORY;

MARTINGALES; REC-RANDOMNESS; SCHNORR RANDOM SEQUENCES;

RANDOM PROCESSES;

EID: 0040914306     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00202-6     Document Type: Article

References (4)

1. M. van Lambalgen, Random sequences, Ph.D. Thesis, University of Amsterdam, 1987.
2. J.H. Lutz, Almost everywhere high nonuniform complexity, J. Comput. System Sci. 44 (1992) 220-258.
3. C.P. Schnorr, Zufälligkeit und Wahrscheinlichkeit, Lecture Notes in Math., Vol. 218, Springer, Berlin, 1971.
4. Y. Wang, Randomness and complexity, Ph.D. Thesis, Universität Heidelberg, 1996.