The Process Complexity and Effective Random Tests

We propose a variant of the Kolmogorov concept of complexity which yields a common theory of finite and infinite random sequences. The process complexity does not oscillate. We establish some concepts of effective tests which are proved to be equivalent.

Authors

• Claus-Peter Schnorr

Keywords

No keywords are indexed for this paper.