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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Claus Peter SchnorrGND
Parent Title (German):Proceedings of the fourth annual ACM symposium on theory of computing
Publisher:ACM Pres
Document Type:Conference Proceeding
Date of Publication (online):2005/11/10
Year of first Publication:1972
Publishing Institution:Universit├Ątsbibliothek Johann Christian Senckenberg
Release Date:2005/11/10
First Page:168
Last Page:176
Source:Proceedings of the fourth annual ACM symposium on theory of computing ; Publisher: ACM Press,
Institutes:Informatik und Mathematik / Mathematik
Informatik und Mathematik / Informatik
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):License LogoDeutsches Urheberrecht