A unified approach to the definition of random sequences
- Cite this article as:
- Schnorr, C.P. Math. Systems Theory (1971) 5: 246. doi:10.1007/BF01694181
- 201 Downloads
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.