The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences

Journal of Symbolic Logic 68 (4):1362-1376 (2003)
  Copy   BIBTEX

Abstract

It is shown that the class of Kolmogorov-Loveland stochastic sequences is not closed under selecting subsequences by monotonic computable selection rules. This result gives a strong negative answer to the question whether the Kolmogorov-Loveland stochastic sequences are closed under selecting sequences by Kolmogorov-Loveland selection rules, i.e., by not necessarily monotonic, partial computable selection rules. The following previously known results are obtained as corollaries. The Mises-Wald-Church stochastic sequences are not closed under computable permutations, hence in particular they form a strict superclass of the class of Kolmogorov-Loveland stochastic sequences. The Kolmogorov-Loveland selection rules are not closed under composition

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2009-01-28

Downloads
43 (#361,277)

6 months
20 (#125,481)

Historical graph of downloads
How can I increase my downloads?

References found in this work

A New Interpretation of the von Mises' Concept of Random Sequence.Donald Loveland - 1966 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 12 (1):279-294.

Add more references