6 found
Order:
  1.  15
    On partial randomness.Cristian S. Calude, Ludwig Staiger & Sebastiaan A. Terwijn - 2006 - Annals of Pure and Applied Logic 138 (1):20-30.
    If is a random sequence, then the sequence is clearly not random; however, seems to be “about half random”. L. Staiger [Kolmogorov complexity and Hausdorff dimension, Inform. and Comput. 103 159–194 and A tight upper bound on Kolmogorov complexity and uniformly optimal prediction, Theory Comput. Syst. 31 215–229] and K. Tadaki [A generalisation of Chaitin’s halting probability Ω and halting self-similar sets, Hokkaido Math. J. 31 219–253] have studied the degree of randomness of sequences or reals by measuring their “degree (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  2.  1
    Erkennungs‐, Masz‐ Und Informationstheoretische Eigenschaften Regulärer Folgenmengen.Rolf Lindner & Ludwig Staiger - 1976 - Mathematical Logic Quarterly 23 (18):283-287.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  3.  21
    Erkennungs-, Masz- Und Informationstheoretische Eigenschaften Regulärer Folgenmengen.Rolf Lindner & Ludwig Staiger - 1977 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 23 (18):283-287.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  10
    Rekursive Folgenmengen I.Ludwig Staiger & Klaus Wagner - 1978 - Mathematical Logic Quarterly 24 (31‐36):523-538.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  5.  23
    Rekursive Folgenmengen I.Ludwig Staiger & Klaus Wagner - 1978 - Mathematical Logic Quarterly 24 (31-36):523-538.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  7
    Two theorems on the hausdorff measure of regular ω-languages.Ludwig Staiger - 2014 - In Dieter Spreen, Hannes Diener & Vasco Brattka (eds.), Logic, Computation, Hierarchies. De Gruyter. pp. 383-392.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark