Antunes, Luís; Matos, Armando; Pinto, Alexandre; Souto, André; Teixeira, Andreia One-way functions using algorithmic and classical information theories. (English) Zbl 1261.68074 Theory Comput. Syst. 52, No. 1, 162-178 (2013). MSC: 68Q30 94A17 PDFBibTeX XMLCite \textit{L. Antunes} et al., Theory Comput. Syst. 52, No. 1, 162--178 (2013; Zbl 1261.68074) Full Text: DOI Link
Ryabko, Boris; Reznikova, Zhanna; Druzyaka, Alexey; Panteleeva, Sofia Using ideas of Kolmogorov complexity for studying biological texts. (English) Zbl 1261.68078 Theory Comput. Syst. 52, No. 1, 133-147 (2013). MSC: 68Q30 68W20 PDFBibTeX XMLCite \textit{B. Ryabko} et al., Theory Comput. Syst. 52, No. 1, 133--147 (2013; Zbl 1261.68078) Full Text: DOI
Baartse, Martijn; Barmpalias, George On the gap between trivial and nontrivial initial segment prefix-free complexity. (English) Zbl 1261.68075 Theory Comput. Syst. 52, No. 1, 28-47 (2013). MSC: 68Q30 PDFBibTeX XMLCite \textit{M. Baartse} and \textit{G. Barmpalias}, Theory Comput. Syst. 52, No. 1, 28--47 (2013; Zbl 1261.68075) Full Text: DOI
Miyabe, Kenshi Characterization of Kurtz randomness by a differentiation theorem. (English) Zbl 1283.68176 Theory Comput. Syst. 52, No. 1, 113-132 (2013). MSC: 68Q30 03D32 03F60 26A27 26A48 26A45 PDFBibTeX XMLCite \textit{K. Miyabe}, Theory Comput. Syst. 52, No. 1, 113--132 (2013; Zbl 1283.68176) Full Text: DOI
Ambos-Spies, Klaus; Ding, Decheng; Fan, Yun; Merkle, Wolfgang Maximal pairs of computably enumerable sets in the computably Lipschitz degrees. (English) Zbl 1273.03140 Theory Comput. Syst. 52, No. 1, 2-27 (2013). Reviewer: Joseph S. Ullian (Santa Barbara) MSC: 03D25 03D30 03D80 PDFBibTeX XMLCite \textit{K. Ambos-Spies} et al., Theory Comput. Syst. 52, No. 1, 2--27 (2013; Zbl 1273.03140) Full Text: DOI
López-Valdés, María; Mayordomo, Elvira Dimension is compression. (English) Zbl 1283.68175 Theory Comput. Syst. 52, No. 1, 95-112 (2013). MSC: 68Q30 28A80 28A78 68P30 68Q17 37B05 PDFBibTeX XMLCite \textit{M. López-Valdés} and \textit{E. Mayordomo}, Theory Comput. Syst. 52, No. 1, 95--112 (2013; Zbl 1283.68175) Full Text: DOI
Fouché, Willem L. Martin-Löf randomness, invariant measures and countable homogeneous structures. (English) Zbl 1435.03073 Theory Comput. Syst. 52, No. 1, 65-79 (2013). MSC: 03D32 03C13 03E15 05C55 37B05 PDFBibTeX XMLCite \textit{W. L. Fouché}, Theory Comput. Syst. 52, No. 1, 65--79 (2013; Zbl 1435.03073) Full Text: DOI arXiv
Cenzer, Douglas; Weber, Rebecca Effective randomness of unions and intersections. (English) Zbl 1261.68076 Theory Comput. Syst. 52, No. 1, 48-64 (2013). MSC: 68Q30 03D80 PDFBibTeX XMLCite \textit{D. Cenzer} and \textit{R. Weber}, Theory Comput. Syst. 52, No. 1, 48--64 (2013; Zbl 1261.68076) Full Text: DOI
Taveneaux, Antoine Axiomatizing Kolmogorov complexity. (English) Zbl 1283.68178 Theory Comput. Syst. 52, No. 1, 148-161 (2013). MSC: 68Q30 PDFBibTeX XMLCite \textit{A. Taveneaux}, Theory Comput. Syst. 52, No. 1, 148--161 (2013; Zbl 1283.68178) Full Text: DOI
Hölzl, Rupert; Kräling, Thorsten; Merkle, Wolfgang Time-bounded Kolmogorov complexity and Solovay functions. (English) Zbl 1261.68077 Theory Comput. Syst. 52, No. 1, 80-94 (2013). MSC: 68Q30 PDFBibTeX XMLCite \textit{R. Hölzl} et al., Theory Comput. Syst. 52, No. 1, 80--94 (2013; Zbl 1261.68077) Full Text: DOI
Downey, Rod G. (ed.) Special issue: Computability, complexity and randomness. Selected papers of the 6th annual CCR conference, Cape Town, South Africa, January 31–February 4, 2011. (English) Zbl 1266.68012 Theory Comput. Syst. 52, No. 1, 1-178 p. (2013). MSC: 68-06 00B25 68Q30 03D80 68W20 PDFBibTeX XML