Von Mises' definition of random sequences reconsidered

Journal of Symbolic Logic 52 (3):725-755 (1987)
  Copy   BIBTEX

Abstract

We review briefly the attempts to define random sequences. These attempts suggest two theorems: one concerning the number of subsequence selection procedures that transform a random sequence into a random sequence; the other concerning the relationship between definitions of randomness based on subsequence selection and those based on statistical tests.

Categories

Keywords

Reprint years

DOI

10.2307/2274360

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

External links

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

Through your library

My notes

Similar books and articles

Kolmogorov–Loveland randomness and stochasticity.Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann & Frank Stephan - 2006 - Annals of Pure and Applied Logic 138 (1):183-210.
On the interplay between effective notions of randomness and genericity.Laurent Bienvenu & Christopher P. Porter - 2019 - Journal of Symbolic Logic 84 (1):393-407.
Review: Per Martin-Lof, The Definition of Random Sequences; Per Martin-Lof, The Literature on von Mises' Kollectivs Revisited; Per Martin-Lof, A. Kino, J. Myhill, R. E. Vesley, On the Notion of Randomness. [REVIEW]Robert A. DiPaola - 1975 - Journal of Symbolic Logic 40 (3):450-452.
Remarks on "Random Sequences".Branden Fitelson & Daniel Osherson - 2015 - Australasian Journal of Logic 12 (1).
A note on Monte Carlo primality tests and algorithmic information theory.Jacob T. Schwartz - unknown
On partial randomness.Cristian S. Calude, Ludwig Staiger & Sebastiaan A. Terwijn - 2006 - Annals of Pure and Applied Logic 138 (1):20-30.
Randomness study of the concatenation of generalized sequences.Sara D. Cardell, Amalia B. Orúe, Verónica Requena & Amparo Fúster-Sabater - 2022 - Logic Journal of the IGPL 30 (6):993-1004.
How to estimate the randomness in random sequence generation tasks?Anna Barbasz, Krzysztof Piotrowski, Michal Wierzchoń, Zbigniew Stettner & Jakub Barbasz - 2008 - Polish Psychological Bulletin 39 (1):42-46.
A New Interpretation of the von Mises' Concept of Random Sequence.Donald Loveland & D. W. Loveland - 1971 - Journal of Symbolic Logic 36 (3):537-538.
Loveland Donald. A new interpretation of the von Mises' concept of random sequence. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 12 , pp. 279–294.Loveland D. W.. The Kleene hierarchy classification of recursively random sequences. Transactions of the American Mathematical Society, vol. 125 , pp. 497–510. [REVIEW]Robert A. DiPaola - 1971 - Journal of Symbolic Logic 36 (3):537-538.

Analytics

Added to PP
2009-01-28

Downloads
40 (#410,818)

6 months
73 (#72,590)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Michiel Van Lambalgen
University of Amsterdam

Citations of this work

Representation and Invariance of Scientific Structures.Patrick Suppes - 2002 - CSLI Publications (distributed by Chicago University Press).
Randomness Is Unpredictability.Antony Eagle - 2005 - British Journal for the Philosophy of Science 56 (4):749-790.
Probability and Randomness.Antony Eagle - 2016 - In Alan Hájek & Christopher Hitchcock (eds.), The Oxford Handbook of Probability and Philosophy. Oxford: Oxford University Press. pp. 440-459.
Isolation and folk physics.Adam Elga - 2007 - In Huw Price & Richard Corry (eds.), Causation, Physics and the Constitution of Reality: Russell’s Republic Revisited. New York: Oxford University Press.
The Kolmogorov complexity of random reals.Liang Yu, Decheng Ding & Rodney Downey - 2004 - Annals of Pure and Applied Logic 129 (1-3):163-180.

View all 9 citations / Add more citations

References found in this work

Add more references