SU\G(𝔸)/K·U

The definition of random sequences

Authors

Per Martin-Löf
Type: Article
Publication Date: 1966-12-01
Citations: 1231
DOI: https://doi.org/10.1016/s0019-9958(66)80018-9

Locations

  • Information and Control
    View

Similar Works

Action Title Date Authors
+
Sequences of Random Variables 2017-11-22 Joseph P. Romano Andrew F. Siegel
+
Sequences of Random Variables 2014-01-01 Robert E. Kass Uri T. Eden Emery N. Brown
+ PDF Ask
Sequences of Random Variables 2020-03-01
+
Sequences of Random Variables 1973-01-01 Paul E. Pfeiffer David A. Schum
+
Sequences of Random Variables 2024-01-01 Andrea Pascucci
+
A Survey of the Theory of Random Sequences 1977-01-01 C. P. Schnorr
+ PDF Ask
RECYCLE OF RANDOM SEQUENCES 1993-06-01 Nobuyasu Ito Macoto Kikuchi Yutaka Okabe
+
Random sets versus random sequences 2001-01-01 Peter Hertling
+
Quasi‐Random Sequences 2014-09-29 Stephen G. Nash
+
Quasi‐Random Sequences 2004-07-15 Stephen G. Nash
+
Quasi‐Random Sequences 2005-12-01 Stephen G. Nash
+
A note on the definition of random sample 1974-10-01 Marcela Merides Carvalho
+ PDF Ask
A new definition of random set 2023-06-20 Vesna Gotovac DJogaš Kateřina Helisová Lev B. Klebanov Jakub Staněk Irina V. Volchenkova
+
Random and Pseudorandom Sequences 2018-01-01 Ronald T. Kneusel
+ PDF Ask
Approximation of random sequences 1986-07-01 S. A. Anichkin
+
Algorithmical Definition of Finite Binary Random Sequence 1981-01-01 Dragan Banjević Zoran Ivković
+
The notion of a random sample 1984-02-29 Aris Spanos
+
Convergence of Random Sequences 2018-11-22
+ PDF Ask
A new definition of random sets 2017-01-01 Vesna Gotovac Kateřina Helisová Lev B. Klebanov Irina V. Volchenkova
+ PDF Ask
Some Aspects of the Random Sequence 1965-02-01 D. E. Barton C. L. Mallows

Cited by (40)

Action Title Date Authors
+
Nonrandom Sequences between Random Sequences. 2005-01-01 Peter Hertling
+ PDF Ask
Why Computational Complexity Requires Stricter Martingales 2002-01-01 John M. Hitchcock Jack H. Lutz
+
A note on information without probability 1974-06-01 Jǐŕı Černý P. Brunovský
+ PDF Ask
Higher Randomness and Forcing with Closed Sets 2016-06-11 Benoît Monin
+ PDF Ask
A divergence formula for randomness and dimension 2010-09-22 Jack H. Lutz
+
Index 2020-07-06 Tor Lattimore Csaba Szepesvári
+ PDF Ask
Asymptotic Divergences and Strong Dichotomy 2021-06-02 Xiang Huang Jack H. Lutz Elvira Mayordomo Donald M. Stull
+ PDF Ask
Test Martingales, Bayes Factors and p-Values 2011-02-01 Glenn Shafer Alexander Shen Nikolay Vereshchagin Vladimir Vovk
+ PDF Ask
Computably Enumerable Reals and Uniformly Presentable Ideals 2002-10-01 Rod Downey Sebastiaan A. Terwijn
+
Experimental investigation of forecasting methods based on data compression algorithms 2005-01-01 Boris Ryabko В. А. Монарев
+
Arithmetical Measure 1998-01-01 Sebastiaan A. Terwijn Leen Torenvliet
+
On the Empirical Validity of the Bayesian Method 1993-09-01 Vladimir Vovk Vladimir V. V’yugin
+
Randomness, Unpredictability and Absence of Order: The Identification by the Theory of Recursivity of the Mathematical Notion of Random Sequence 1993-01-01 Jean‐Paul Delahaye
+ PDF Ask
How to construct random functions 2019-10-09 Oded Goldreich Shafi Goldwasser Silvio Micali
+
Lowness and nullsets 2006-09-01 Rod Downey André Nies Rebecca Weber Liang Yu
+
Relativizations of randomness and genericity notions 2011-03-04 Johanna N. Y. Franklin Frank Stephan Liang Yu
+ PDF Ask
Algorithmically Random Functions and Effective Capacities 2015-01-01 Douglas Cenzer Christopher P. Porter
+ PDF Ask
On Martin-Löf Convergence of Solomonoff’s Mixture 2013-01-01 Tor Lattimore Marcus Hütter
+ PDF Ask
Arithmetic complexity via effective names for random sequences 2012-08-01 Bjørn Kjos-Hanssen Frank Stephan Jason Teutsch
+
Nonstandard (non-σ-additive) probabilities in algebraic quantum field theory 1997-07-01 Владик Крейнович Luc Longpré
+
Groups and dynamical systems 1992-03-01 Andrzej Okniński
+
Symbolic dynamics analysis of topological entropy and its multifractal structure 1995-03-01 Zhong-Xuan Chen Ke‐Fei Cao Shou-Li Peng
+
Minimal-program complexity of pseudo-recursive and pseudo-random sequences 1975-03-01 Robert Daley
+ PDF Ask
On a conjecture of Dobrinen and Simpson concerning almost everywhere domination 2006-03-01 Stephen Binns Bjørn Kjos-Hanssen Manuel Lerman Reed Solomon
+
None 2003-01-01 Vladimir Vovk Glenn Shafer
+
Easily calculable measure for the complexity of spatiotemporal patterns 1987-07-01 F. Kaspar Heinz Georg Schuster
+ PDF Ask
On the close interaction between algorithmic randomness and constructive/computable measure theory 2018-01-01 Jason Rute
+ PDF Ask
Equivalent characterizations of partial randomness for a recursively enumerable real 2008-01-01 Kohtaro Tadaki
+
Scientific Laws that are neither Deterministic nor Probabilistic 1976-12-01 Aidan Sudbury
+ PDF Ask
Sub-computable Boundedness Randomness 2014-12-24 Sam Buss Douglas Cenzer Jeffrey B. Remmel
+
Kolmogorov’s Complexity Conception of Probability 2001-01-01 Vladimir Vovk
+ PDF Ask
Independence Properties of Algorithmically Random Sequences 2003-01-01 Steven M. Kautz
+ PDF Ask
The dimension of ergodic random sequences 2011-01-01 Mathieu Hoyrup
+
Purely Game-theoretic Random Sequences: I. Strong Law of Large Numbers and Law of the Iterated Logarithm 2000-01-01 Marco Minozzo
+
On a classification of finite statistical tests 2007-01-01 David Lubicz
+
A 1995-01-01 И. А. Виноградова A. G. El’kin Yu. V. Prokhorov Б. А. Ефимов L. P. Kuptsov Н. Х. Розов В. А. Осколков L. D. Kudryavtsev B. V. Khvedelidze A. A. Zakharov
+
HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT 2002-08-01 Jürgen Schmidhuber
+ PDF Ask
RECOGNIZING STRONG RANDOM REALS 2008-06-01 Daniel N. Osherson Scott Weinstein
+ PDF Ask
Estimating means of bounded random variables by betting 2023-02-16 Ian Waudby-Smith Aaditya Ramdas
+
The dimension of ergodic random sequences 2012-02-29 Mathieu Hoyrup

Citing (0)

Action Title Date Authors