Journal: Theory Comput. Syst.

Volume 52, Issue 1

1 -- 0Rod Downey. Computability, Complexity and Randomness
2 -- 27Klaus Ambos-Spies, Decheng Ding, Yun Fan, Wolfgang Merkle. Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz Degrees
28 -- 47Martijn Baartse, George Barmpalias. On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity
48 -- 64Douglas Cenzer, Rebecca Weber. Effective Randomness of Unions and Intersections
65 -- 79Willem L. Fouché. Martin-Löf Randomness, Invariant Measures and Countable Homogeneous Structures
80 -- 94Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle. Time-Bounded Kolmogorov Complexity and Solovay Functions
95 -- 112María López-Valdés, Elvira Mayordomo. Dimension Is Compression
113 -- 132Kenshi Miyabe. Characterization of Kurtz Randomness by a Differentiation Theorem
133 -- 147Boris Ryabko, Zhanna Reznikova, Alexey Druzyaka, Sofia Panteleeva. Using Ideas of Kolmogorov Complexity for Studying Biological Texts
148 -- 161Antoine Taveneaux. Axiomatizing Kolmogorov Complexity
162 -- 178Luis Filipe Coelho Antunes, Armando Matos, Alexandre Pinto, Andre Souto, Andreia Teixeira. One-Way Functions Using Algorithmic and Classical Information Theories