메뉴 건너뛰기




Volumn 207, Issue 2, 1998, Pages 343-361

Ergodic theorems for individual random sequences

Author keywords

Algorithmic information theory; Birkhoff's ergodic theorem; Individual random sequence; Kolmogorov complexity; Shannon McMillan Breiman theorem

Indexed keywords


EID: 0346396019     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00072-3     Document Type: Article
Times cited : (46)

References (23)
  • 2
    • 0001650497 scopus 로고
    • Proof of the ergodic theorem
    • G.D. Birkhoff, Proof of the ergodic theorem, Proc. Nat. Acad. USA 17 (1931) 656-660.
    • (1931) Proc. Nat. Acad. USA , vol.17 , pp. 656-660
    • Birkhoff, G.D.1
  • 4
    • 0000340279 scopus 로고
    • Entropy and the complexity of the trajectories of a dynamical system
    • A.A. Brudno, Entropy and the complexity of the trajectories of a dynamical system, Trans. Mosc. Math. Soc. 44 (1983) 127-151.
    • (1983) Trans. Mosc. Math. Soc. , vol.44 , pp. 127-151
    • Brudno, A.A.1
  • 6
    • 0001902056 scopus 로고
    • Three approaches to the quantitative definition of information
    • A.N. Kolmogorov, Three approaches to the quantitative definition of information, Problems Inform. Transmission 1 (1) (1965) 4-7.
    • (1965) Problems Inform. Transmission , vol.1 , Issue.1 , pp. 4-7
    • Kolmogorov, A.N.1
  • 7
    • 84937652953 scopus 로고
    • The logical basis for information theory and probability theory
    • A.N. Kolmogorov, The logical basis for information theory and probability theory, IEEE Trans. Inform. Theory IT-14 (1968) 662-664.
    • (1968) IEEE Trans. Inform. Theory , vol.IT-14 , pp. 662-664
    • Kolmogorov, A.N.1
  • 8
    • 84957155476 scopus 로고
    • Combinatorial basis of information theory and probability theory
    • A.N. Kolmogorov, Combinatorial basis of information theory and probability theory, Russ. Math. Surveys 38 (1983) 29-40.
    • (1983) Russ. Math. Surveys , vol.38 , pp. 29-40
    • Kolmogorov, A.N.1
  • 11
    • 0011565585 scopus 로고
    • Academish Proefshri't, Amsterdam
    • M. Lambalgen, Random Sequences, Academish Proefshri't, Amsterdam, 1987.
    • (1987) Random Sequences
    • Lambalgen, M.1
  • 12
    • 0000508181 scopus 로고
    • On the concept of random sequence
    • L.A. Levin, On the concept of random sequence, Sov. Math. Dokl. 14 (1973) 1413-1416.
    • (1973) Sov. Math. Dokl. , vol.14 , pp. 1413-1416
    • Levin, L.A.1
  • 14
    • 18344371384 scopus 로고
    • The definition of random sequences
    • P. Martin-Löf, The definition of random sequences, Inform. and Control 9 (6) (1966) 602-619.
    • (1966) Inform. and Control , vol.9 , Issue.6 , pp. 602-619
    • Martin-Löf, P.1
  • 15
    • 0002991617 scopus 로고
    • The Shannon-McMillan-Breiman theorem for a class of amenable groups
    • D. Ornstein, B. Weiss, The Shannon-McMillan-Breiman theorem for a class of amenable groups, Israel J. Math. 44 (1) (1983) 53-60.
    • (1983) Israel J. Math. , vol.44 , Issue.1 , pp. 53-60
    • Ornstein, D.1    Weiss, B.2
  • 17
    • 0015902552 scopus 로고
    • Process complexity and effective random tests
    • C.P. Schnorr, Process complexity and effective random tests, J. Comput. System Sci. 7 (1973) 376-378.
    • (1973) J. Comput. System Sci. , vol.7 , pp. 376-378
    • Schnorr, C.P.1
  • 20
    • 84956237004 scopus 로고
    • Can an individual sequence of zeros and ones be random?
    • V.A. Uspensky, A.L. Semenov, A. Kh. Shen, Can an individual sequence of zeros and ones be random?, Russian Math. Surveys 45 (1) (1990) 121-189.
    • (1990) Russian Math. Surveys , vol.45 , Issue.1 , pp. 121-189
    • Uspensky, V.A.1    Semenov, A.L.2    Shen, A.Kh.3
  • 21
    • 0007320462 scopus 로고
    • The law of the iterated logarithm for random Kolmogorov, or chaotic sequences
    • V.G. Vovk, The law of the iterated logarithm for random Kolmogorov, or chaotic sequences, SIAM Theory Probab. Appl. 32 (3) (1987) 413-425.
    • (1987) SIAM Theory Probab. Appl. , vol.32 , Issue.3 , pp. 413-425
    • Vovk, V.G.1
  • 22
    • 0038876783 scopus 로고
    • On the empirical validity of the Bayesian method
    • V.G. Vovk, V.V. V'yugin, On the empirical validity of the Bayesian method, J. Royal Statist. Soc. B 55 (1) (1993) 253-266.
    • (1993) J. Royal Statist. Soc. B , vol.55 , Issue.1 , pp. 253-266
    • Vovk, V.G.1    V'yugin, V.V.2
  • 23
    • 77951203397 scopus 로고
    • The complexity of finite objects and the algorithmic concepts of information and randomness
    • A.K. Zvonkin, L.A. Levin, The complexity of finite objects and the algorithmic concepts of information and randomness, Russ. Math. Surv. 25 (1970) 83-124.
    • (1970) Russ. Math. Surv. , vol.25 , pp. 83-124
    • Zvonkin, A.K.1    Levin, L.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.