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.
| Verfasserangaben: | Claus Peter SchnorrGND |
|---|---|
| URN: | urn:nbn:de:hebis:30-20812 |
| Titel des übergeordneten Werkes (Deutsch): | Proceedings of the fourth annual ACM symposium on theory of computing |
| Verlag: | ACM Pres |
| Dokumentart: | Konferenzveröffentlichung |
| Sprache: | Englisch |
| Datum der Veröffentlichung (online): | 10.11.2005 |
| Jahr der Erstveröffentlichung: | 1972 |
| Veröffentlichende Institution: | Universitätsbibliothek Johann Christian Senckenberg |
| Datum der Freischaltung: | 10.11.2005 |
| Erste Seite: | 168 |
| Letzte Seite: | 176 |
| Quelle: | Proceedings of the fourth annual ACM symposium on theory of computing ; Publisher: ACM Press, http://portal.acm.org/ |
| HeBIS-PPN: | 224428233 |
| Institute: | Informatik und Mathematik / Mathematik |
| Informatik und Mathematik / Informatik | |
| DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Deutsches Urheberrecht |
