Barmpalias, George; Miller, Joseph S.; Nies, André Randomness notions and partial relativization. (English) Zbl 1279.03065 Isr. J. Math. 191, Part B, 791-816 (2012). Reviewer: Ludwig Staiger (Halle/Saale) MSC: 03D32 68Q30 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Isr. J. Math. 191, Part B, 791--816 (2012; Zbl 1279.03065) Full Text: DOI
Franklin, Johanna N. Y.; Greenberg, Noam; Miller, Joseph S.; Ng, Keng Meng Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets. (English) Zbl 1298.03103 Proc. Am. Math. Soc. 140, No. 10, 3623-3628 (2012). Reviewer: Merlin Carl (Konstanz) MSC: 03D32 28D05 37A05 37A30 PDFBibTeX XMLCite \textit{J. N. Y. Franklin} et al., Proc. Am. Math. Soc. 140, No. 10, 3623--3628 (2012; Zbl 1298.03103) Full Text: DOI
Morphett, Anthony Incompleteness, approximation and relative randomness. (English) Zbl 1282.03020 Computability 1, No. 2, 109-130 (2012). Reviewer: Noam Greenberg (Wellington) MSC: 03D32 03D25 PDFBibTeX XMLCite \textit{A. Morphett}, Computability 1, No. 2, 109--130 (2012; Zbl 1282.03020) Full Text: DOI
V’yugin, Vladimir On empirical meaning of randomness with respect to parametric families of probability distributions. (English) Zbl 1283.68179 Theory Comput. Syst. 50, No. 2, 296-312 (2012). MSC: 68Q30 68Q87 03D32 PDFBibTeX XMLCite \textit{V. V'yugin}, Theory Comput. Syst. 50, No. 2, 296--312 (2012; Zbl 1283.68179) Full Text: DOI
Fouché, Willem L. Algorithmic randomness and Ramsey properties of countable homogeneous structures. (English) Zbl 1362.03038 Ong, Luke (ed.) et al., Logic, language, information and computation. 19th international workshop, WoLLIC 2012, Buenos Aires, Argentina, September 3–6, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32620-2/pbk). Lecture Notes in Computer Science 7456, 246-256 (2012). MSC: 03D32 03C15 03C57 05D10 20B27 PDFBibTeX XMLCite \textit{W. L. Fouché}, Lect. Notes Comput. Sci. 7456, 246--256 (2012; Zbl 1362.03038) Full Text: DOI arXiv
Barmpalias, George Compactness arguments with effectively closed sets for the study of relative randomness. (English) Zbl 1253.03069 J. Log. Comput. 22, No. 4, 679-691 (2012). Reviewer: Liang Yu (Nanjing) MSC: 03D32 03D28 PDFBibTeX XMLCite \textit{G. Barmpalias}, J. Log. Comput. 22, No. 4, 679--691 (2012; Zbl 1253.03069) Full Text: DOI Link
Hoyrup, Mathieu The dimension of ergodic random sequences. (English) Zbl 1254.03082 Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 567-576, electronic only (2012). MSC: 03D32 03F60 28A78 37A30 PDFBibTeX XMLCite \textit{M. Hoyrup}, LIPIcs -- Leibniz Int. Proc. Inform. 14, 567--576 (2012; Zbl 1254.03082) Full Text: DOI arXiv
Miyabe, Kenshi The difference between optimality and universality. (English) Zbl 1258.03052 Log. J. IGPL 20, No. 1, 222-234 (2012). Reviewer: Liang Yu (Nanjing) MSC: 03D32 PDFBibTeX XMLCite \textit{K. Miyabe}, Log. J. IGPL 20, No. 1, 222--234 (2012; Zbl 1258.03052) Full Text: DOI Link
Bienvenu, Laurent; Day, Adam R.; Hoyrup, Mathieu; Mezhirov, Ilya; Shen, Alexander A constructive version of Birkhoff’s ergodic theorem for Martin-Löf random points. (English) Zbl 1257.03067 Inf. Comput. 210, 21-30 (2012). Reviewer: Cristian S. Calude (Auckland) MSC: 03D32 28D05 37A30 68Q30 PDFBibTeX XMLCite \textit{L. Bienvenu} et al., Inf. Comput. 210, 21--30 (2012; Zbl 1257.03067) Full Text: DOI arXiv HAL
Yu, Liang Characterizing strong randomness via Martin-Löf randomness. (English) Zbl 1251.03048 Ann. Pure Appl. Logic 163, No. 3, 214-224 (2012). Reviewer: Cristian S. Calude (Auckland) MSC: 03D32 68Q30 PDFBibTeX XMLCite \textit{L. Yu}, Ann. Pure Appl. Logic 163, No. 3, 214--224 (2012; Zbl 1251.03048) Full Text: DOI
Diamondstone, David; Kjos-Hanssen, Bjørn Martin-Löf randomness and Galton-Watson processes. (English) Zbl 1247.03085 Ann. Pure Appl. Logic 163, No. 5, 519-529 (2012). MSC: 03D32 68Q30 60C05 PDFBibTeX XMLCite \textit{D. Diamondstone} and \textit{B. Kjos-Hanssen}, Ann. Pure Appl. Logic 163, No. 5, 519--529 (2012; Zbl 1247.03085) Full Text: DOI arXiv