Advertisement

Random Sequences and Hypotheses Tests

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

Abstract

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).

Keywords

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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

Reference

  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

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

Personalised recommendations