Statistical characterization of learnable sequences

  • P. H. Fuchs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 33)


  1. [1]
    R.P. Daley THE PROCESS COMPLEXITY AND THE UNDERSTANDING OF SEQUENCES. Proceedings of Symposium and Summer School MFCS, High Tatras, September 3–8, 1973.Google Scholar
  2. [2]
    P.H. Fuchs PROGRAMMKOMPLEXITÄT, ZUFÄLLIGKEIT, LERNBARKEIT. Dissertation, Frankfurt 1975.Google Scholar
  3. [3]
    L.A. Levin ON THE NOTION OF A RANDOM SEQUENCE. Soviet Math. Dokl. 14, 1973.Google Scholar
  4. [4]
    C.P. Schnorr P.H. Fuchs THE COINCIDENCE OF LEARNABLE, OF OPTIMALLY COMPRESSIBLE AND OF GENERAL RANDOM SEQUENCES. Preprint, Fachbereich Mathematik, Universität Frankfurt 1975.Google Scholar
  5. [5]
    C.P. Schnorr ZUFÄLLIGKEIT UND WAHRSCHEINLICHKEIT. Lecture Notes in Math., vol 218, Berlin and New York, 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • P. H. Fuchs
    • 1
  1. 1.Fachbereich MathematikUniversität Frankfurt a.M.Germany

Personalised recommendations