Kastermans, Bart; Lempp, Steffen Comparing notions of randomness. (English) Zbl 1184.68274 Theor. Comput. Sci. 411, No. 3, 602-616 (2010). MSC: 68Q30 PDF BibTeX XML Cite \textit{B. Kastermans} and \textit{S. Lempp}, Theor. Comput. Sci. 411, No. 3, 602--616 (2010; Zbl 1184.68274) Full Text: DOI
Merkle, Wolfgang The complexity of stochastic sequences. (English) Zbl 1133.68030 J. Comput. Syst. Sci. 74, No. 3, 350-357 (2008). MSC: 68Q30 PDF BibTeX XML Cite \textit{W. Merkle}, J. Comput. Syst. Sci. 74, No. 3, 350--357 (2008; Zbl 1133.68030) Full Text: DOI
Kucera, Antonín; Slaman, Theodore A. Turing incomparability in Scott sets. (English) Zbl 1123.03039 Proc. Am. Math. Soc. 135, No. 11, 3723-3731 (2007). MSC: 03D28 68Q30 PDF BibTeX XML Cite \textit{A. Kucera} and \textit{T. A. Slaman}, Proc. Am. Math. Soc. 135, No. 11, 3723--3731 (2007; Zbl 1123.03039) Full Text: DOI arXiv
Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank Kolmogorov-Loveland randomness and stochasticity. (English) Zbl 1097.03041 Ann. Pure Appl. Logic 138, No. 1-3, 183-210 (2006). Reviewer: Marat M. Arslanov (Kazan) MSC: 03D80 03D25 68Q30 PDF BibTeX XML Cite \textit{W. Merkle} et al., Ann. Pure Appl. Logic 138, No. 1--3, 183--210 (2006; Zbl 1097.03041) Full Text: DOI
Wu, Guohua Regular reals. (English) Zbl 1065.03046 Math. Log. Q. 51, No. 2, 111-119 (2005). MSC: 03F60 03D25 PDF BibTeX XML Cite \textit{G. Wu}, Math. Log. Q. 51, No. 2, 111--119 (2005; Zbl 1065.03046) Full Text: DOI
Barmpalias, George Approximation representations for \(\Delta_2\) reals. (English) Zbl 1061.03041 Arch. Math. Logic 43, No. 8, 947-964 (2004). Reviewer: Cristian S. Calude (Auckland) MSC: 03D30 03F60 PDF BibTeX XML Cite \textit{G. Barmpalias}, Arch. Math. Logic 43, No. 8, 947--964 (2004; Zbl 1061.03041) Full Text: DOI
Downey, Rodney G.; Griffiths, Evan J.; Reid, Stephanie On Kurtz randomness. (English) Zbl 1070.68054 Theor. Comput. Sci. 321, No. 2-3, 249-270 (2004). MSC: 68Q30 03D25 03D80 PDF BibTeX XML Cite \textit{R. G. Downey} et al., Theor. Comput. Sci. 321, No. 2--3, 249--270 (2004; Zbl 1070.68054) Full Text: DOI
Downey, Rod G.; Hirschfeldt, Denis R.; LaForte, Geoff Randomness and reducibility. (English) Zbl 1072.03024 J. Comput. Syst. Sci. 68, No. 1, 96-114 (2004). MSC: 03D80 03D30 68Q30 PDF BibTeX XML Cite \textit{R. G. Downey} et al., J. Comput. Syst. Sci. 68, No. 1, 96--114 (2004; Zbl 1072.03024) Full Text: DOI
Bedregal, Benjamín René Callejas; Nies, André Lowness properties of reals and hyper-immunity. (English) Zbl 1264.03093 de Queiroz, Ruy (ed.) et al., Proceedings of the 10th workshop on logic, language, information and computation (WoLLIC’2003), Ouro Preto, Minas Gerais, Brazil, July 29 – August 1, 2003. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 84, 73-79 (2003). MSC: 03D32 PDF BibTeX XML Cite \textit{B. R. C. Bedregal} and \textit{A. Nies}, Electron. Notes Theor. Comput. Sci. 84, 73--79 (2003; Zbl 1264.03093) Full Text: DOI
Merkle, Wolfgang The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences. (English) Zbl 1065.03024 J. Symb. Log. 68, No. 4, 1362-1376 (2003). Reviewer: Vladik Ya. Kreinovich (El Paso) MSC: 03D80 68Q30 60C05 PDF BibTeX XML Cite \textit{W. Merkle}, J. Symb. Log. 68, No. 4, 1362--1376 (2003; Zbl 1065.03024) Full Text: DOI Euclid
Downey, Rod G.; Hirschfeldt, Denis R.; Nies, André; Stephan, Frank Trivial reals. (English) Zbl 1261.03133 Brattka, Vasco (ed.) et al., CCA 2002: computability and complexity in analysis. Papers from the 5th workshop, University of Málaga, Málaga, Spain, July 12–13, 2002. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 66, No. 1, 36-52 (2002). MSC: 03D32 PDF BibTeX XML Cite \textit{R. G. Downey} et al., Electron. Notes Theor. Comput. Sci. 66, No. 1, 36--52 (2002; Zbl 1261.03133) Full Text: DOI
Downey, Rodney G.; Griffiths, Evan J. Schnorr randomness. (English) Zbl 1261.03134 Brattka, Vasco (ed.) et al., CCA 2002: computability and complexity in analysis. Papers from the 5th workshop, University of Málaga, Málaga, Spain, July 12–13, 2002. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 66, No. 1, 25-35 (2002). MSC: 03D32 PDF BibTeX XML Cite \textit{R. G. Downey} and \textit{E. J. Griffiths}, Electron. Notes Theor. Comput. Sci. 66, No. 1, 25--35 (2002; Zbl 1261.03134) Full Text: DOI