Random Sequences and Hypotheses Tests

Part of the Synthese Library book series (SYLI, volume 234)


This presents a characterization of random sequences, in the sense of Kolmogorov, Chaitin and Martin-Löf, using the notion of hypotheses tests developed in (Chuaqui 1991).


Hypothesis Test Random Sequence Infinite Sequence Finite Sequence Input Tape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chaitin, G. J.: 1975, ‘A Theory of Program Size Formally Identical to Information Theory’, J. Assoc. Comput. Mach., 22, 329–340.CrossRefGoogle Scholar
  2. Chuaqui, R.: 1991, Truth, Possibility, and Probability: New Logical Foundations of Probability and Statistical Inference, North-Holland, Amsterdam.Google Scholar
  3. Dies, J.-H.: 1976, Information et complexité, Ann. Inst. H. Poincaré B, 12, 365–390.Google Scholar
  4. Hacking, I.: 1965, The Logic of Statistical Inference, Cambridge University Press, Cambridge.Google Scholar
  5. van Lambalgen, M.: 1987, Random Sequences, Ph.D. thesis, University of Amsterdam.Google Scholar
  6. Martin-Löf, P.: 1966, ‘The Definition of Random Sequences’, Inform. and Control, 9, 602–619.CrossRefGoogle Scholar


  1. Chuaqui, Rolando: 1991, Truth, Possibility and Probability. Amsterdam: North-Holland/Elsevier.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  1. 1.Facultad de MatemáticasPontificia Universidad Católica de ChileSantiago 22Chile

Personalised recommendations