Mathematical systems theory

, Volume 5, Issue 3, pp 246–258

A unified approach to the definition of random sequences

  • C. P. Schnorr

DOI: 10.1007/BF01694181

Cite this article as:
Schnorr, C.P. Math. Systems Theory (1971) 5: 246. doi:10.1007/BF01694181


Using the concept of test functions, we develop a general framework within which many recent approaches to the definition of random sequences can be described. Using this concept we give some definitions of random sequences that are narrower than those proposed in the literature. We formulate an objection to some of these concepts of randomness. Using the notion of effective test function, we formulate a thesis on the “true” concept of randomness.

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • C. P. Schnorr
    • 1
  1. 1.Institut für Angewandte MathematikUniversität SaarbrückenWest Germany