Salehi, Saeed On Chaitin’s Heuristic Principle and Halting Probability. arXiv:2310.14807 Preprint, arXiv:2310.14807 [math.LO] (2023). MSC: 03F40 68Q30 60A10 28A05 68Q04 03D10 BibTeX Cite \textit{S. Salehi}, ``On Chaitin's Heuristic Principle and Halting Probability'', Preprint, arXiv:2310.14807 [math.LO] (2023) Full Text: arXiv OA License
Landsman, Klaas Typical = random. arXiv:2306.09226 Preprint, arXiv:2306.09226 [math-ph] (2023). MSC: 82B03 68Q30 60A10 BibTeX Cite \textit{K. Landsman}, ``Typical = random'', Preprint, arXiv:2306.09226 [math-ph] (2023) Full Text: DOI arXiv OA License
Shafer, Glenn Did Jean Ville invent martingales? (English) Zbl 1523.60014 Mazliak, Laurent (ed.) et al., The splendors and miseries of martingales. Their history from the casino to mathematics. Cham: Birkhäuser. Trends Hist. Sci., 107-122 (2022). MSC: 60-03 60G42 01A60 PDFBibTeX XMLCite \textit{G. Shafer}, in: The splendors and miseries of martingales. Their history from the casino to mathematics. Cham: Birkhäuser. 107--122 (2022; Zbl 1523.60014) Full Text: DOI
Case, Adam; Porter, Christopher P. The intersection of algorithmically random closed sets and effective dimension. (English) Zbl 1505.03088 ACM Trans. Comput. Log. 23, No. 4, Article No. 24, 19 p. (2022). MSC: 03D32 68Q30 60J80 PDFBibTeX XMLCite \textit{A. Case} and \textit{C. P. Porter}, ACM Trans. Comput. Log. 23, No. 4, Article No. 24, 19 p. (2022; Zbl 1505.03088) Full Text: DOI arXiv
Huang, Xiang; Lutz, Jack H.; Mayordomo, Elvira; Stull, Donald M. Asymptotic divergences and strong dichotomy. (English) Zbl 1487.68136 IEEE Trans. Inf. Theory 67, No. 10, 6296-6305 (2021). MSC: 68Q30 60B10 94A17 PDFBibTeX XMLCite \textit{X. Huang} et al., IEEE Trans. Inf. Theory 67, No. 10, 6296--6305 (2021; Zbl 1487.68136) Full Text: DOI arXiv
Persiau, Floris; De Bock, Jasper; de Cooman, Gert Computable randomness is about more than probabilities. (English) Zbl 1517.68149 Davis, Jesse (ed.) et al., Scalable uncertainty management. 14th international conference, SUM 2020, Bozen-Bolzano, Italy, September 23–25, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12322, 172-186 (2020). MSC: 68Q30 60A99 60G48 PDFBibTeX XMLCite \textit{F. Persiau} et al., Lect. Notes Comput. Sci. 12322, 172--186 (2020; Zbl 1517.68149) Full Text: DOI arXiv
Calude, Cristian S.; Dumitrescu, Monica A statistical anytime algorithm for the halting problem. (English) Zbl 1485.68119 Computability 9, No. 2, 155-166 (2020). MSC: 68Q30 60E15 62G30 68Q87 68W40 PDFBibTeX XMLCite \textit{C. S. Calude} and \textit{M. Dumitrescu}, Computability 9, No. 2, 155--166 (2020; Zbl 1485.68119) Full Text: DOI
Wei, Yuting; Fang, Billy; Wainwright, Martin J. From Gauss to Kolmogorov: localized measures of complexity for ellipses. (English) Zbl 1448.62023 Electron. J. Stat. 14, No. 2, 2988-3031 (2020). MSC: 62B10 62B11 60A10 68Q30 PDFBibTeX XMLCite \textit{Y. Wei} et al., Electron. J. Stat. 14, No. 2, 2988--3031 (2020; Zbl 1448.62023) Full Text: DOI arXiv Euclid
Bauwens, Bruno Uniform van Lambalgen’s theorem fails for computable randomness. (English) Zbl 1441.68110 Inf. Comput. 271, Article ID 104486, 3 p. (2020). Reviewer: Vladik Ya. Kreinovich (El Paso) MSC: 68Q30 03D32 60G48 PDFBibTeX XMLCite \textit{B. Bauwens}, Inf. Comput. 271, Article ID 104486, 3 p. (2020; Zbl 1441.68110) Full Text: DOI arXiv
Moldagaliyev, Birzhan Randomness of formal languages via automatic martingales. (English) Zbl 1426.68151 Theor. Comput. Sci. 782, 113-128 (2019). Reviewer: Ludwig Staiger (Halle/Saale) MSC: 68Q45 60G48 68Q30 PDFBibTeX XMLCite \textit{B. Moldagaliyev}, Theor. Comput. Sci. 782, 113--128 (2019; Zbl 1426.68151) Full Text: DOI arXiv
Potgieter, Paul Algorithmically random series and Brownian motion. (English) Zbl 1453.03043 Ann. Pure Appl. Logic 169, No. 11, 1210-1226 (2018). MSC: 03D32 68Q30 42A20 42A38 60J65 PDFBibTeX XMLCite \textit{P. Potgieter}, Ann. Pure Appl. Logic 169, No. 11, 1210--1226 (2018; Zbl 1453.03043) Full Text: DOI arXiv
Staiger, Ludwig Exact constructive and computable dimensions. (English) Zbl 1391.68063 Theory Comput. Syst. 61, No. 4, 1288-1314 (2017). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 28A80 60G46 PDFBibTeX XMLCite \textit{L. Staiger}, Theory Comput. Syst. 61, No. 4, 1288--1314 (2017; Zbl 1391.68063) Full Text: DOI
Vitányi, Paul M. B.; Chater, Nick Identification of probabilities. (English) Zbl 1396.91659 J. Math. Psychol. 76, Part A, 13-24 (2017). MSC: 91E40 60J22 68T05 PDFBibTeX XMLCite \textit{P. M. B. Vitányi} and \textit{N. Chater}, J. Math. Psychol. 76, Part A, 13--24 (2017; Zbl 1396.91659) Full Text: DOI arXiv
Beigi, Salman; Etesami, Omid; Gohari, Amin Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources. (English) Zbl 1394.68147 SIAM J. Comput. 46, No. 1, 1-36 (2017). MSC: 68Q10 60C05 68Q30 68Q87 68W20 PDFBibTeX XMLCite \textit{S. Beigi} et al., SIAM J. Comput. 46, No. 1, 1--36 (2017; Zbl 1394.68147) Full Text: DOI
Barmpalias, George; Lewis-Pye, Andrew; Teutsch, Jason Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. (English) Zbl 1354.03056 Inf. Comput. 251, 287-300 (2016). Reviewer: Liang Yu (Nanjing) MSC: 03D32 68Q30 60G48 91A60 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Inf. Comput. 251, 287--300 (2016; Zbl 1354.03056) Full Text: DOI arXiv
Rute, Jason Computable randomness and betting for computable probability spaces. (English) Zbl 1364.03064 Math. Log. Q. 62, No. 4-5, 335-366 (2016). Reviewer: Ludwig Staiger (Halle/Saale) MSC: 03D32 68Q30 60A99 PDFBibTeX XMLCite \textit{J. Rute}, Math. Log. Q. 62, No. 4--5, 335--366 (2016; Zbl 1364.03064) Full Text: DOI arXiv
Vovk, Vladimir On the concept of Bernoulliness. arXiv:1612.08859 Preprint, arXiv:1612.08859 [math.ST] (2016). MSC: 62F03 68Q30 62A99 60A05 BibTeX Cite \textit{V. Vovk}, ``On the concept of Bernoulliness'', Preprint, arXiv:1612.08859 [math.ST] (2016) Full Text: arXiv OA License
Alikhani, Malihe; Kjos-Hanssen, Bjørn; Pakravan, Amirarsalan; Saadat, Babak Pricing complexity options. (English) Zbl 1395.91428 Algorithm. Finance 4, No. 3-4, 127-137 (2015). MSC: 91G20 68Q25 60G40 91G60 PDFBibTeX XMLCite \textit{M. Alikhani} et al., Algorithm. Finance 4, No. 3--4, 127--137 (2015; Zbl 1395.91428) Full Text: DOI arXiv
Fouché, Willem L. Kolmogorov complexity and the geometry of Brownian motion. (English) Zbl 1361.68110 Math. Struct. Comput. Sci. 25, No. 7, 1590-1606 (2015). MSC: 68Q30 03D32 60J65 PDFBibTeX XMLCite \textit{W. L. Fouché}, Math. Struct. Comput. Sci. 25, No. 7, 1590--1606 (2015; Zbl 1361.68110) Full Text: DOI arXiv
Peretz, Ron Effective martingales with restricted wagers. (English) Zbl 1332.68098 Inf. Comput. 245, 152-164 (2015). MSC: 68Q30 60G48 PDFBibTeX XMLCite \textit{R. Peretz}, Inf. Comput. 245, 152--164 (2015; Zbl 1332.68098) Full Text: DOI arXiv
Bavly, Gilad; Peretz, Ron How to gamble against all odds. (English) Zbl 1347.91077 Games Econ. Behav. 94, 157-168 (2015). MSC: 91A60 60G42 68Q30 91A20 PDFBibTeX XMLCite \textit{G. Bavly} and \textit{R. Peretz}, Games Econ. Behav. 94, 157--168 (2015; Zbl 1347.91077) Full Text: DOI arXiv Link
Beigi, Salman; Etesami, Omid; Gohari, Amin Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources. (English) Zbl 1380.68182 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-47671-0/pbk; 978-3-662-47672-7/ebook). Lecture Notes in Computer Science 9134, 143-154 (2015). MSC: 68Q10 60C05 68Q30 68Q87 68W20 PDFBibTeX XMLCite \textit{S. Beigi} et al., Lect. Notes Comput. Sci. 9134, 143--154 (2015; Zbl 1380.68182) Full Text: DOI arXiv
Barmpalias, George; Downey, Rod G.; McInerney, Michael Integer valued betting strategies and Turing degrees. (English) Zbl 1321.03054 J. Comput. Syst. Sci. 81, No. 7, 1387-1412 (2015). MSC: 03D32 60G48 68Q30 91A60 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., J. Comput. Syst. Sci. 81, No. 7, 1387--1412 (2015; Zbl 1321.03054) Full Text: DOI arXiv
Almarza, Javier Ignacio; Figueira, Santiago Normality in non-integer bases and polynomial time randomness. (English) Zbl 1322.68112 J. Comput. Syst. Sci. 81, No. 7, 1059-1087 (2015). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 37B10 60G48 68Q45 PDFBibTeX XMLCite \textit{J. I. Almarza} and \textit{S. Figueira}, J. Comput. Syst. Sci. 81, No. 7, 1059--1087 (2015; Zbl 1322.68112) Full Text: DOI arXiv
Maslov, V. P. On the semiclassical transition in the quantum Gibbs distribution. (English) Zbl 1320.82022 Math. Notes 97, No. 4, 565-574 (2015). MSC: 82B26 60J65 PDFBibTeX XMLCite \textit{V. P. Maslov}, Math. Notes 97, No. 4, 565--574 (2015; Zbl 1320.82022) Full Text: DOI
Mukeru, Safari The descriptive complexity of stochastic integration. (English) Zbl 1329.60168 J. Complexity 31, No. 1, 57-74 (2015). MSC: 60H05 60J65 68Q25 PDFBibTeX XMLCite \textit{S. Mukeru}, J. Complexity 31, No. 1, 57--74 (2015; Zbl 1329.60168) Full Text: DOI
Jorgensen, Murray Book review of: D. L. Dowe (ed.), Algorithmic probability and friends. Bayesian prediction and artificial intelligence. (English) Zbl 1334.00036 Aust. N. Z. J. Stat. 56, No. 4, 430-431 (2014). MSC: 00A17 68-06 60-06 60G25 68Q30 68T05 00B30 PDFBibTeX XMLCite \textit{M. Jorgensen}, Aust. N. Z. J. Stat. 56, No. 4, 430--431 (2014; Zbl 1334.00036) Full Text: DOI
Fouché, Willem L. Diophantine properties of Brownian motion: recursive aspects. (English) Zbl 1315.68160 Brattka, Vasco (ed.) et al., Logic, computation, hierarchies. Dedicated to Victor L. Selivanov on the occasion of his 60th birthday. Berlin: De Gruyter (ISBN 978-1-61451-783-2/hbk; 978-1-61451-804-4/ebook). Ontos Mathematical Logic 4, 139-156 (2014). Reviewer: Ludwig Staiger (Halle/Saale) MSC: 68Q30 03D30 03D32 60D99 PDFBibTeX XMLCite \textit{W. L. Fouché}, Ontos Math. Log. 4, 139--156 (2014; Zbl 1315.68160) Full Text: arXiv
Manin, Yuri I. Zipf’s law and L. Levin probability distributions. (English. Russian original) Zbl 1347.03080 Funct. Anal. Appl. 48, No. 2, 116-127 (2014); translation from Funkts. Anal Prilozh. 48, No. 2, 51-66 (2014). MSC: 03D32 68Q30 60C05 PDFBibTeX XMLCite \textit{Y. I. Manin}, Funct. Anal. Appl. 48, No. 2, 116--127 (2014; Zbl 1347.03080); translation from Funkts. Anal Prilozh. 48, No. 2, 51--66 (2014) Full Text: DOI arXiv Link
Fouché, Willem Louw; Mukeru, Safari; Davie, George Fourier spectra of measures associated with algorithmically random Brownian motion. (English) Zbl 1448.68251 Log. Methods Comput. Sci. 10, No. 3, Paper No. 20, 24 p. (2014). MSC: 68Q30 28A78 60G15 PDFBibTeX XMLCite \textit{W. L. Fouché} et al., Log. Methods Comput. Sci. 10, No. 3, Paper No. 20, 24 p. (2014; Zbl 1448.68251) Full Text: DOI arXiv
Davie, George; Fouché, Willem L. On the computability of a construction of Brownian motion. (English) Zbl 1286.68249 Math. Struct. Comput. Sci. 23, No. 6, 1257-1265 (2013). MSC: 68Q30 60J65 PDFBibTeX XMLCite \textit{G. Davie} and \textit{W. L. Fouché}, Math. Struct. Comput. Sci. 23, No. 6, 1257--1265 (2013; Zbl 1286.68249) Full Text: DOI
Vitányi, Paul M. B. Conditional Kolmogorov complexity and universal probability. (English) Zbl 1296.68084 Theor. Comput. Sci. 501, 93-100 (2013). MSC: 68Q30 60A05 PDFBibTeX XMLCite \textit{P. M. B. Vitányi}, Theor. Comput. Sci. 501, 93--100 (2013; Zbl 1296.68084) Full Text: DOI arXiv
Sunehag, Peter; Hutter, Marcus Principles of Solomonoff induction and AIXI. (English) Zbl 1401.60066 Dowe, David L. (ed.), Algorithmic probability and friends. Bayesian prediction and artificial intelligence. Papers from the Ray Solomonoff 85th memorial conference, Melbourne, VIC, Australia, November 30 – December 2, 2011. Berlin: Springer (ISBN 978-3-642-44957-4/pbk). Lecture Notes in Computer Science 7070. Lecture Notes in Artificial Intelligence, 386-398 (2013). MSC: 60G25 68Q30 68T05 PDFBibTeX XMLCite \textit{P. Sunehag} and \textit{M. Hutter}, Lect. Notes Comput. Sci. 7070, 386--398 (2013; Zbl 1401.60066) Full Text: DOI arXiv
Campbell, Douglas The semimeasure property of algorithmic probability – “feature” or “bug”? (English) Zbl 1401.60005 Dowe, David L. (ed.), Algorithmic probability and friends. Bayesian prediction and artificial intelligence. Papers from the Ray Solomonoff 85th memorial conference, Melbourne, VIC, Australia, November 30 – December 2, 2011. Berlin: Springer (ISBN 978-3-642-44957-4/pbk). Lecture Notes in Computer Science 7070. Lecture Notes in Artificial Intelligence, 79-90 (2013). MSC: 60A99 68Q30 68T05 PDFBibTeX XMLCite \textit{D. Campbell}, Lect. Notes Comput. Sci. 7070, 79--90 (2013; Zbl 1401.60005) Full Text: DOI
Solomonoff, Grace Ray Solomonoff and the new probability. (English) Zbl 1407.68016 Dowe, David L. (ed.), Algorithmic probability and friends. Bayesian prediction and artificial intelligence. Papers from the Ray Solomonoff 85th memorial conference, Melbourne, VIC, Australia, November 30 – December 2, 2011. Berlin: Springer. Lect. Notes Comput. Sci. 7070, 37-52 (2013). MSC: 68-03 01A60 01A70 60-03 62-03 PDFBibTeX XMLCite \textit{G. Solomonoff}, Lect. Notes Comput. Sci. 7070, 37--52 (2013; Zbl 1407.68016) Full Text: DOI
Dowe, David L. Introduction to Ray Solomonoff 85th memorial conference. (English) Zbl 1403.68006 Dowe, David L. (ed.), Algorithmic probability and friends. Bayesian prediction and artificial intelligence. Papers from the Ray Solomonoff 85th memorial conference, Melbourne, VIC, Australia, November 30 – December 2, 2011. Berlin: Springer (ISBN 978-3-642-44957-4/pbk). Lecture Notes in Computer Science 7070. Lecture Notes in Artificial Intelligence, 1-36 (2013). MSC: 68-03 01A70 60G25 68Q30 68T05 PDFBibTeX XMLCite \textit{D. L. Dowe}, Lect. Notes Comput. Sci. 7070, 1--36 (2013; Zbl 1403.68006) Full Text: DOI
Sossinsky, A. B. Some new models of real and ideal gas. (English) Zbl 1286.82018 Russ. J. Math. Phys. 20, No. 1, 105-109 (2013). Reviewer: Piotr Garbaczewski (Opole) MSC: 82C22 76N15 82B30 82C40 60K35 PDFBibTeX XMLCite \textit{A. B. Sossinsky}, Russ. J. Math. Phys. 20, No. 1, 105--109 (2013; Zbl 1286.82018) Full Text: DOI
Maslov, V. P. Unbounded probability theory and multistep relaxation processes. II. (English) Zbl 1275.60008 Math. Notes 93, No. 6, 881-889 (2013). MSC: 60A05 60A99 82B10 82B20 PDFBibTeX XMLCite \textit{V. P. Maslov}, Math. Notes 93, No. 6, 881--889 (2013; Zbl 1275.60008) Full Text: DOI
Davie, George Decidable lim sup and Borel-Cantelli-like lemmas for random sequences. (English) Zbl 1285.03056 Stat. Probab. Lett. 83, No. 1, 278-285 (2013). MSC: 03D32 68Q30 60A05 PDFBibTeX XMLCite \textit{G. Davie}, Stat. Probab. Lett. 83, No. 1, 278--285 (2013; Zbl 1285.03056) Full Text: DOI
Maslov, V. P. On unbounded probability theory. (English. Russian original) Zbl 1264.82052 Math. Notes 92, No. 1, 59-63 (2012); translation from Mat. Zametki 92, No. 1, 59-63 (2012). MSC: 82B26 82D15 60A99 PDFBibTeX XMLCite \textit{V. P. Maslov}, Math. Notes 92, No. 1, 59--63 (2012; Zbl 1264.82052); translation from Mat. Zametki 92, No. 1, 59--63 (2012) Full Text: DOI
Maslov, V. P.; Maslova, T. V. Probability theory for random variables with unboundedly growing values and its applications. (English) Zbl 1264.60008 Russ. J. Math. Phys. 19, No. 3, 324-339 (2012). MSC: 60A99 PDFBibTeX XMLCite \textit{V. P. Maslov} and \textit{T. V. Maslova}, Russ. J. Math. Phys. 19, No. 3, 324--339 (2012; Zbl 1264.60008) Full Text: DOI
Bienvenu, Laurent; Stephan, Frank; Teutsch, Jason How powerful are integer-valued martingales? (English) Zbl 1283.68171 Theory Comput. Syst. 51, No. 3, 330-351 (2012). MSC: 68Q30 68Q87 60G42 03D32 PDFBibTeX XMLCite \textit{L. Bienvenu} et al., Theory Comput. Syst. 51, No. 3, 330--351 (2012; Zbl 1283.68171) Full Text: DOI arXiv
Ghosh, Mrinalkanti; Nandakumar, Satyadev Predictive complexity and generalized entropy rate of stationary ergodic processes. (English) Zbl 1386.68077 Bshouty, Nader H. (ed.) et al., Algorithmic learning theory. 23rd international conference, ALT 2012, Lyon, France, October 29–31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34105-2/pbk). Lecture Notes in Computer Science 7568. Lecture Notes in Artificial Intelligence, 365-379 (2012). MSC: 68Q32 60G10 62B10 62M20 68Q30 91A40 91A80 94A17 PDFBibTeX XMLCite \textit{M. Ghosh} and \textit{S. Nandakumar}, Lect. Notes Comput. Sci. 7568, 365--379 (2012; Zbl 1386.68077) Full Text: DOI arXiv
Gurevich, Yuri; Passmore, Grant O. Impugning randomness, convincingly. (English) Zbl 1262.68054 Stud. Log. 100, No. 1-2, 193-222 (2012). MSC: 68Q30 60A99 62A01 68Q87 PDFBibTeX XMLCite \textit{Y. Gurevich} and \textit{G. O. Passmore}, Stud. Log. 100, No. 1--2, 193--222 (2012; Zbl 1262.68054) Full Text: DOI arXiv
Davie, George Constraints placed on random sequences by their compressibility. (English) Zbl 1256.03046 Stat. Probab. Lett. 82, No. 7, 1474-1478 (2012). MSC: 03D32 60A05 60F10 60G50 68Q30 PDFBibTeX XMLCite \textit{G. Davie}, Stat. Probab. Lett. 82, No. 7, 1474--1478 (2012; Zbl 1256.03046) Full Text: DOI
Tice, Bradley S. A level of Martin-Lof randomness. (English) Zbl 1271.60005 Boca Raton, FL: CRC Press; Enfield, NH: Science Publishers (ISBN 978-1-57808-751-8/hbk). xi, 118 p. (2012). Reviewer: Uwe Küchler (Berlin) MSC: 60-02 68-02 68Q30 68Q87 60K40 62P30 62P35 PDFBibTeX XMLCite \textit{B. S. Tice}, A level of Martin-Lof randomness. Boca Raton, FL: CRC Press; Enfield, NH: Science Publishers (2012; Zbl 1271.60005)
Fornasier, Massimo; Schnass, Karin; Vybiral, Jan Learning functions of few arbitrary linear parameters in high dimensions. (English) Zbl 1252.65036 Found. Comput. Math. 12, No. 2, 229-262 (2012). Reviewer: Francisco Pérez Acosta (La Laguna) MSC: 65D15 03D32 68Q30 60B20 PDFBibTeX XMLCite \textit{M. Fornasier} et al., Found. Comput. Math. 12, No. 2, 229--262 (2012; Zbl 1252.65036) Full Text: DOI arXiv
Dumitrescu, Monica On degrees of randomness and genetic randomness. (English) Zbl 1353.60005 Dinneen, Michael J. (ed.) et al., Computation, physics and beyond. International workshop on theoretical computer science, WTCS 2012, dedicated to Cristian S. Calude on the occasion of his 60th birthday, Auckland, New Zealand, February 21–24, 2012. Revised selected and invited papers. Berlin: Springer (ISBN 978-3-642-27653-8/pbk). Lecture Notes in Computer Science 7160, 94-104 (2012). MSC: 60A05 03D32 62A01 68Q30 81P99 92D10 PDFBibTeX XMLCite \textit{M. Dumitrescu}, Lect. Notes Comput. Sci. 7160, 94--104 (2012; Zbl 1353.60005) Full Text: DOI
Potgieter, Paul The rapid points of a complex oscillation. (English) Zbl 1238.03053 Log. Methods Comput. Sci. 8, No. 1, Paper No. 23, 11 p. (2012). MSC: 03H05 28A78 60G15 68Q30 PDFBibTeX XMLCite \textit{P. Potgieter}, Log. Methods Comput. Sci. 8, No. 1, Paper No. 23, 11 p. (2012; Zbl 1238.03053) Full Text: DOI arXiv
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
Ay, Nihat; Müller, Markus; Szkoła, Arleta Effective complexity of stationary process realizations. (English) Zbl 1301.94042 Entropy 13, No. 6, 1200-1211 (2011). MSC: 94A17 60G10 68Q30 PDFBibTeX XMLCite \textit{N. Ay} et al., Entropy 13, No. 6, 1200--1211 (2011; Zbl 1301.94042) Full Text: DOI arXiv
Gurevich, Yuri; Passmore, Grant Olney Impugning randomness, convincingly. (English) Zbl 1262.68055 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 104, 112-137 (2011). MSC: 68Q30 60A99 62A01 68Q87 94A05 PDFBibTeX XMLCite \textit{Y. Gurevich} and \textit{G. O. Passmore}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 104, 112--137 (2011; Zbl 1262.68055)
Bienvenu, Laurent What is a random number? Chance and computability. (Qu’est-ce qu’un nombre aléatoire? Hasard et calculabilité.) (French. English summary) Zbl 1316.65006 Bienvenu, Laurent et al., Qu’est-ce qu’un nombre au hasard?. Paris: Société Mathématique de France (ISBN 978-2-85629-320-1/pbk). SMF Journée Annuelle 2011, 1-26 (2011). Reviewer: Oscar Bustos (Córdoba) MSC: 65C10 60G60 PDFBibTeX XMLCite \textit{L. Bienvenu}, SMF Journ. Annu. 2011, 1--26 (2011; Zbl 1316.65006)
Kjos-Hanssen, Bjørn; Szabados, Tamás Kolmogorov complexity and strong approximation of Brownian motion. (English) Zbl 1244.68043 Proc. Am. Math. Soc. 139, No. 9, 3307-3316 (2011). Reviewer: Gabriel V. Orman (Braşov) MSC: 68Q30 03D32 60F15 PDFBibTeX XMLCite \textit{B. Kjos-Hanssen} and \textit{T. Szabados}, Proc. Am. Math. Soc. 139, No. 9, 3307--3316 (2011; Zbl 1244.68043) Full Text: DOI arXiv
Messner, Jochen; Thierauf, Thomas A Kolmogorov complexity proof of the Lovász local lemma for satisfiability. (English) Zbl 1353.68146 Fu, Bin (ed.) et al., Computing and combinatorics. 17th annual international conference, COCOON 2011, Dallas, TX, USA, August 14–16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22684-7/pbk). Lecture Notes in Computer Science 6842, 168-179 (2011). MSC: 68Q30 60C05 PDFBibTeX XMLCite \textit{J. Messner} and \textit{T. Thierauf}, Lect. Notes Comput. Sci. 6842, 168--179 (2011; Zbl 1353.68146) Full Text: DOI
Rumyantsev, A. Yu. Construction of sequences of zeros and ones with complex finite sequences. (English. Russian original) Zbl 1304.68086 Mosc. Univ. Math. Bull. 65, No. 1, 39-43 (2010); translation from Vest. Mosk. Univ. Mat. Mekh. 65, No. 1, 41-45 (2010). MSC: 68Q30 60C99 05D40 PDFBibTeX XMLCite \textit{A. Yu. Rumyantsev}, Mosc. Univ. Math. Bull. 65, No. 1, 39--43 (2010; Zbl 1304.68086); translation from Vest. Mosk. Univ. Mat. Mekh. 65, No. 1, 41--45 (2010) Full Text: DOI
Levin, Leonid A. Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov). (English) Zbl 1267.68125 Ann. Pure Appl. Logic 162, No. 3, 224-235 (2010). MSC: 68Q30 03D32 94A15 60A05 PDFBibTeX XMLCite \textit{L. A. Levin}, Ann. Pure Appl. Logic 162, No. 3, 224--235 (2010; Zbl 1267.68125) Full Text: DOI
Vakulenko, S.; Grigoriev, D. Complexity and stable evolution of circuits. (English) Zbl 1222.92002 Feferman, Solomon (ed.) et al., Proofs, categories and computations. Essays in honor of Grigori Mints. With the collaboration of Vladik Kreinovich, Vladimir Lifschitz, and Ruy de Queiroz. London: College Publications (ISBN 978-1-84890-012-7/pbk). Tributes 13, 279-296 (2010). MSC: 92B05 92C42 60J20 68Q30 PDFBibTeX XMLCite \textit{S. Vakulenko} and \textit{D. Grigoriev}, Tributes 13, 279--296 (2010; Zbl 1222.92002)
Diamondstone, David; Kjos-Hanssen, Bjørn Members of random closed sets. (English) Zbl 1233.03049 Ambos-Spies, Klaus (ed.) et al., Mathematical theory and computational practice. 5th conference on computability in Europe, CiE 2009, Heidelberg, Germany, July 19–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03072-7/pbk). Lecture Notes in Computer Science 5635, 144-153 (2009). MSC: 03D32 60C05 68Q30 PDFBibTeX XMLCite \textit{D. Diamondstone} and \textit{B. Kjos-Hanssen}, Lect. Notes Comput. Sci. 5635, 144--153 (2009; Zbl 1233.03049) Full Text: DOI
Hochman, Michael Upcrossing inequalities for stationary sequences and applications. (English) Zbl 1196.37014 Ann. Probab. 37, No. 6, 2135-2149 (2009). Reviewer: Michael L. Blank (Moskva) MSC: 37A30 37A35 60G10 60G17 94A17 68Q30 PDFBibTeX XMLCite \textit{M. Hochman}, Ann. Probab. 37, No. 6, 2135--2149 (2009; Zbl 1196.37014) Full Text: DOI arXiv
Shen, Alexander Algorithmic information theory and foundations of probability. (English) Zbl 1260.68186 Bournez, Olivier (ed.) et al., Reachability problems. 3rd international workshop, RP 2009, Palaiseau, France, September 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04419-9/pbk). Lecture Notes in Computer Science 5797, 26-34 (2009). MSC: 68Q30 00A30 60A05 PDFBibTeX XMLCite \textit{A. Shen}, Lect. Notes Comput. Sci. 5797, 26--34 (2009; Zbl 1260.68186) Full Text: DOI arXiv
Vakulenko, S.; Grigoriev, D. Instability, complexity, and evolution. (English. Russian original) Zbl 1211.37121 J. Math. Sci., New York 158, No. 6, 787-808 (2009); translation from Zap. Nauchn. Semin. POMI 360, 31-69 (2008). Reviewer: Henri Schurz (Carbondale) MSC: 37N25 68Q30 60H10 60H15 60H30 93E15 PDFBibTeX XMLCite \textit{S. Vakulenko} and \textit{D. Grigoriev}, J. Math. Sci., New York 158, No. 6, 787--808 (2009; Zbl 1211.37121); translation from Zap. Nauchn. Semin. POMI 360, 31--69 (2008) Full Text: DOI
Fujiwara, Akio Randomness criteria in terms of \(\alpha\)-divergences. (English) Zbl 1311.94026 IEEE Trans. Inf. Theory 54, No. 3, 1252-1261 (2008). MSC: 94A17 60D05 60G30 68Q30 PDFBibTeX XMLCite \textit{A. Fujiwara}, IEEE Trans. Inf. Theory 54, No. 3, 1252--1261 (2008; Zbl 1311.94026) Full Text: DOI
Li, Ming; Vitányi, Paul M. B. An introduction to Kolmogorov complexity and its applications. 3rd ed. (English) Zbl 1185.68369 Texts in Computer Science. New York, NY: Springer (ISBN 978-0-387-33998-6/hbk; 978-0-387-49820-1/ebook). xxiii, 790 p. (2008). MSC: 68Q30 68-02 60A05 03B48 82B03 94A14 PDFBibTeX XMLCite \textit{M. Li} and \textit{P. M. B. Vitányi}, An introduction to Kolmogorov complexity and its applications. 3rd ed. New York, NY: Springer (2008; Zbl 1185.68369) Full Text: DOI
Bienvenu, Laurent; Merkle, Wolfgang Effective randomness for computable probability measures. (English) Zbl 1262.03064 Cenzer, D. (ed.) et al., Proceedings of the 3rd international conference on computability and complexity in analysis (CCA 2006), Gainesville, FL, USA, November 1–5, 2006. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 167, 117-130 (2007). MSC: 03D32 03D78 60A10 68Q30 PDFBibTeX XMLCite \textit{L. Bienvenu} and \textit{W. Merkle}, Electron. Notes Theor. Comput. Sci. 167, 117--130 (2007; Zbl 1262.03064) Full Text: DOI
Gorbunov, K. Yu. Bound on the cardinality of a covering of an arbitrary randomness test by frequency tests. (English. Russian original) Zbl 1237.68105 Probl. Inf. Transm. 43, No. 1, 48-56 (2007); translation from Probl. Peredachi Inf. 43, No. 1, 56-66 (2007). MSC: 68Q30 60C05 PDFBibTeX XMLCite \textit{K. Yu. Gorbunov}, Probl. Inf. Transm. 43, No. 1, 48--56 (2007; Zbl 1237.68105); translation from Probl. Peredachi Inf. 43, No. 1, 56--66 (2007) Full Text: DOI
Csiszár, Imre (ed.); Katona, Gyula O. H. (ed.); Tardos, Gábor (ed.) Entropy, search, complexity. (English) Zbl 1117.68003 Bolyai Society Mathematical Studies 16. Berlin: Springer (ISBN 978-3-540-32573-4; 978-963-9453-06-7/hbk; 978-3-540-32777-6/ebook). 264 p. (2007). Reviewer: Aniket Mahanti (Calgary) MSC: 68-06 68P10 94A17 60G50 68Q30 90B40 94A15 94A29 PDFBibTeX XMLCite \textit{I. Csiszár} (ed.) et al., Entropy, search, complexity. Berlin: Springer (2007; Zbl 1117.68003) Full Text: DOI
Uspenskii, V. A. Four algorithmic faces of chance. (Russian) Zbl 1384.60012 Математическое просвещение. Третья серия. Выпуск 10. Moscow: Moskovskiĭ Tsentr Nepreryvnogo Matematicheskogo Obrazovaniya (MTsNMO) (ISBN 5-94057-227-8). Matematicheskoe Prosveshchenie. Tret’ya Seriya 10, 71-108 (2006). MSC: 60A05 03D32 68Q30 PDFBibTeX XMLCite \textit{V. A. Uspenskii}, Mat. Prosvesh. (3) 10, 71--108 (2006; Zbl 1384.60012) Full Text: MNR
Maslov, V. P. The lack-of-preference law and the corresponding distributions in frequency probability theory. (English) Zbl 1122.62013 Math. Notes 80, No. 2, 214-223 (2006); translation from Mat. Zametki 80, No. 2, 220-230 (2006). Reviewer: Neculai Curteanu (Iaşi) MSC: 62E99 62A01 60E15 60C05 PDFBibTeX XMLCite \textit{V. P. Maslov}, Math. Notes 80, No. 2, 214--223 (2006; Zbl 1122.62013); translation from Mat. Zametki 80, No. 2, 220--230 (2006) Full Text: DOI
Merkle, Wolfgang; Mihailovic, Nenad; Slaman, Theodore A. Some results on effective randomness. (English) Zbl 1100.03034 Theory Comput. Syst. 39, No. 5, 707-721 (2006). MSC: 03D80 68Q30 60G42 PDFBibTeX XMLCite \textit{W. Merkle} et al., Theory Comput. Syst. 39, No. 5, 707--721 (2006; Zbl 1100.03034) Full Text: DOI
Ryabko, Boris; Astola, Jaakko; Gammerman, Alex Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series. (English) Zbl 1097.68048 Theor. Comput. Sci. 359, No. 1-3, 440-448 (2006). MSC: 68Q30 60G10 62M07 68W01 94A29 PDFBibTeX XMLCite \textit{B. Ryabko} et al., Theor. Comput. Sci. 359, No. 1--3, 440--448 (2006; Zbl 1097.68048) Full Text: DOI
Azaron, Amir; Katagiri, Hideki; Kato, Kosuke; Sakawa, Masatoshi Reliability evaluation of multi-component cold-standby redundant systems. (English) Zbl 1086.62115 Appl. Math. Comput. 173, No. 1, 137-149 (2006). MSC: 62N05 90B25 05C90 60J20 PDFBibTeX XMLCite \textit{A. Azaron} et al., Appl. Math. Comput. 173, No. 1, 137--149 (2006; Zbl 1086.62115) Full Text: DOI
Calude, Cristian S.; Staiger, Ludwig; Svozil, Karl Randomness relative to Cantor expansions. (English) Zbl 1101.68615 Commun. Nonlinear Sci. Numer. Simul. 10, No. 8, 921-930 (2005). MSC: 68Q30 60A05 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Commun. Nonlinear Sci. Numer. Simul. 10, No. 8, 921--930 (2005; Zbl 1101.68615) Full Text: DOI arXiv
Davie, George Characterising the Martin-Löf random sequences using computably enumerable sets of measure one. (English) Zbl 1173.68540 Inf. Process. Lett. 92, No. 3, 157-160 (2004). MSC: 68Q30 68Q17 60A99 PDFBibTeX XMLCite \textit{G. Davie}, Inf. Process. Lett. 92, No. 3, 157--160 (2004; Zbl 1173.68540) Full Text: DOI
Durand, Bruno; Vereshchagin, Nikolai Kolmogorov-Loveland stochasticity for finite strings. (English) Zbl 1177.60008 Inf. Process. Lett. 91, No. 6, 263-269 (2004). MSC: 60A99 68Q30 PDFBibTeX XMLCite \textit{B. Durand} and \textit{N. Vereshchagin}, Inf. Process. Lett. 91, No. 6, 263--269 (2004; Zbl 1177.60008) Full Text: DOI
Takahashi, Hayato Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension. (English) Zbl 1298.94059 IEEE Trans. Inf. Theory 50, No. 11, 2727-2736 (2004). MSC: 94A29 28A80 60C05 68Q30 PDFBibTeX XMLCite \textit{H. Takahashi}, IEEE Trans. Inf. Theory 50, No. 11, 2727--2736 (2004; Zbl 1298.94059) Full Text: DOI
Dai, Jack Jie A computable version of the random signs problem and Kolmogorov complexity. (English) Zbl 1130.68065 Stat. Probab. Lett. 67, No. 1, 27-31 (2004). MSC: 68Q30 60C05 PDFBibTeX XMLCite \textit{J. J. Dai}, Stat. Probab. Lett. 67, No. 1, 27--31 (2004; Zbl 1130.68065) Full Text: DOI
Merkle, Wolfgang; Mihailović, Nenad On the construction of effectively random sets. (English) Zbl 1090.03011 J. Symb. Log. 69, No. 3, 862-878 (2004). Reviewer: Vladik Ya. Kreinovich (El Paso) MSC: 03D80 68Q30 60G42 03D25 PDFBibTeX XMLCite \textit{W. Merkle} and \textit{N. Mihailović}, J. Symb. Log. 69, No. 3, 862--878 (2004; Zbl 1090.03011) Full Text: DOI
Merkle, Wolfgang; Mihailović, Nenad; Slaman, Theodore A. Some results on effective randomness. (English) Zbl 1099.03033 Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 983-995 (2004). MSC: 03D80 68Q30 60G42 03D45 PDFBibTeX XMLCite \textit{W. Merkle} et al., Lect. Notes Comput. Sci. 3142, 983--995 (2004; Zbl 1099.03033) Full Text: DOI
McCall, John J. Induction: from Kolmogorov and Solomonoff to de Finetti and back to Kolmogorov. (English) Zbl 1089.60006 Metroeconomica 55, No. 2-3, 195-218 (2004). MSC: 60-03 68Q30 60A05 01A60 PDFBibTeX XMLCite \textit{J. J. McCall}, Metroeconomica 55, No. 2--3, 195--218 (2004; Zbl 1089.60006) Full Text: DOI
Semenov, A. L.; Muchnik, An. A. An improvement of Kolmogorov’s estimates related to random number generators and a definition of randomness in terms of complexity. (English. Russian original) Zbl 1175.68210 Dokl. Math. 68, No. 1, 132-134 (2003); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 391, No. 6, 738-740 (2003). MSC: 68Q30 60C05 PDFBibTeX XMLCite \textit{A. L. Semenov} and \textit{An. A. Muchnik}, Dokl. Math. 68, No. 1, 132--134 (2003; Zbl 1175.68210); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 391, No. 6, 738--740 (2003)
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 PDFBibTeX XMLCite \textit{W. Merkle}, J. Symb. Log. 68, No. 4, 1362--1376 (2003; Zbl 1065.03024) Full Text: DOI Euclid
Cameron, Chris Relative efficiency of Gaussian stochastic process sampling procedures. (English) Zbl 1037.65008 J. Comput. Phys. 192, No. 2, 546-569 (2003). MSC: 65C50 60H05 65T60 PDFBibTeX XMLCite \textit{C. Cameron}, J. Comput. Phys. 192, No. 2, 546--569 (2003; Zbl 1037.65008) Full Text: DOI
Calude, Cristian S.; Dumitrescu, Monica Entropic measures, Markov information sources and complexity. (English) Zbl 1029.94008 Appl. Math. Comput. 132, No. 2-3, 369-384 (2002). Reviewer: Guy Jumarie (Montréal) MSC: 94A17 68Q30 60J10 60J27 62B10 PDFBibTeX XMLCite \textit{C. S. Calude} and \textit{M. Dumitrescu}, Appl. Math. Comput. 132, No. 2--3, 369--384 (2002; Zbl 1029.94008) Full Text: DOI
Borovik, Alexandre V.; Myasnikov, Alexei G.; Shpilrain, Vladimir Measuring sets in infinite groups. (English) Zbl 1022.20010 Gilman, Robert (ed.) et al., Computational and statistical group theory. Proceedings of the AMS special session on geometric group theory, Las Vegas, NV, USA, April 21-22, 2001 and the AMS special session on computational group theory, Hoboken, NJ, USA, April 28-29, 2001. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 298, 21-42 (2002). Reviewer: Vahagn H.Mikaelian (Yerevan) MSC: 20E05 60B15 43A05 20P05 20F05 PDFBibTeX XMLCite \textit{A. V. Borovik} et al., Contemp. Math. 298, 21--42 (2002; Zbl 1022.20010) Full Text: arXiv
Vovk, Volodya Kolmogorov’s complexity conception of probability. (English) Zbl 1403.01019 Hendricks, Vincent F. (ed.) et al., Probability theory. Philosophy, recent history and relations to science. Papers from the conference, Roskilde Univ., Roskilde, Denmark, September 16–18, 1998. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6952-1). Synth. Libr. 297, 51-69 (2001). MSC: 01A60 60-03 60A05 68Q30 PDFBibTeX XMLCite \textit{V. Vovk}, Synth. Libr. 297, 51--69 (2001; Zbl 1403.01019)
Davie, George The Borel-Cantelli lemmas, probability laws and Kolmogorov complexity. (English) Zbl 1017.60002 Ann. Probab. 29, No. 4, 1426-1434 (2001). Reviewer: Roman Frič (Košice) MSC: 60A05 68Q30 PDFBibTeX XMLCite \textit{G. Davie}, Ann. Probab. 29, No. 4, 1426--1434 (2001; Zbl 1017.60002) Full Text: DOI
Nehéz, Martin On geometrical properties of random tori and random graph models. (English) Zbl 0971.05102 J. Electr. Eng. 51, 12/s, 59-62 (2000). MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{M. Nehéz}, J. Electr. Eng. 51, No. 12/s, 59--62 (2000; Zbl 0971.05102)
Fouché, Willem L. Discrepancies of hypergraphs of high Kolmogorov complexity. (English) Zbl 0958.68073 J. Comb. Math. Comb. Comput. 33, 199-207 (2000). Reviewer: Peter Braß (Berlin) MSC: 68Q30 60C05 05C65 05D10 05B20 PDFBibTeX XMLCite \textit{W. L. Fouché}, J. Comb. Math. Comb. Comput. 33, 199--207 (2000; Zbl 0958.68073)
Khrennikov, Andrew The Kolmogorov complexity of \(p\)-adic random sequences. (English) Zbl 0965.60009 Butzer, P. L. (ed.) et al., Karl der Große und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa. Band 2: Mathematisches Wissen. Turnhout: Brepols. 531-539 (1998). Reviewer: P.Lachout (Praha) MSC: 60A99 11S80 PDFBibTeX XMLCite \textit{A. Khrennikov}, in: Karl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa. Band 2: Mathematisches Wissen. Turnhout: Brepols. 531--539 (1998; Zbl 0965.60009)
Baum, D. A \(BMAP| G| 1\)-analysis based on convolution calculus. (English) Zbl 0927.65004 J. Math. Sci., New York 92, No. 4, 3990-4002 (1998). Reviewer: N.Curteanu (Iaşi) MSC: 65C50 65Y20 60K25 PDFBibTeX XMLCite \textit{D. Baum}, J. Math. Sci., New York 92, No. 4, 3990--4002 (1998; Zbl 0927.65004) Full Text: DOI
Wang, Yongge Genericity, randomness, and polynomial-time approximations. (English) Zbl 0915.68046 SIAM J. Comput. 28, No. 2, 394-408 (1998). MSC: 68Q05 68Q30 03D15 60F99 68Q25 PDFBibTeX XMLCite \textit{Y. Wang}, SIAM J. Comput. 28, No. 2, 394--408 (1998; Zbl 0915.68046) Full Text: DOI
Khrennikov, A. Non-Kolmogorov probabilistic models with \(p\)-adic probabilities and foundations of quantum mechanics. (English) Zbl 0902.60004 Decreusefond, Laurent (ed.) et al., Stochastic analysis and related topics VI. Proceedings of the 6th Oslo-Silivri workshop, Geilo, Norway, July 29–August 6, 1996. Boston, MA: Birkhäuser. Prog. Probab. 42, 275-303 (1998). Reviewer: P.Lachout (Praha) MSC: 60A99 PDFBibTeX XMLCite \textit{A. Khrennikov}, Prog. Probab. 42, 275--303 (1998; Zbl 0902.60004)
Kirchherr, Walter; Li, Ming; Vitányi, Paul The miraculous universal distribution. (English) Zbl 0934.01007 Math. Intell. 19, No. 4, 7-15 (1997). Reviewer: J.J.Cross (Melbourne) MSC: 01A60 60-03 PDFBibTeX XMLCite \textit{W. Kirchherr} et al., Math. Intell. 19, No. 4, 7--15 (1997; Zbl 0934.01007) Full Text: DOI
Li, Ming; Vitányi, Paul An introduction to Kolmogorov complexity and its applications. 2nd ed. (English) Zbl 0866.68051 Graduate Texts in Computer Science. New York, NY: Springer. xx, 637 p. (1997). MSC: 68Q30 68-02 60A05 03B48 82B03 94A17 PDFBibTeX XMLCite \textit{M. Li} and \textit{P. Vitányi}, An introduction to Kolmogorov complexity and its applications. 2nd ed. New York, NY: Springer (1997; Zbl 0866.68051)
Huber, Peter J. Randomness or disorder? (Zufall oder Unordnung?) (German) Zbl 0868.60006 Rinne, Horst (ed.) et al., Grundlagen der Statistik und ihre Anwendungen. Festschrift für Kurt Weichselberger. Berlin: Physica-Verlag. 45-59 (1995). Reviewer: A.D.Barbour (Zürich) MSC: 60A99 68Q30 PDFBibTeX XMLCite \textit{P. J. Huber}, in: Grundlagen der Statistik und ihre Anwendungen. Festschrift für Kurt Weichselberger. Berlin: Physica-Verlag. 45--59 (1995; Zbl 0868.60006)
Vitányi, Paul Randomness. (English) Zbl 0840.01025 Apt, Krzysztof (ed.) et al., From universal morphisms to megabytes: a Baayen space odyssey. On the occasion of the retirement of Prof. Dr. P.C. Baayen. Amsterdam: CWI, 627-642 (1995). Reviewer: H.Grimm (Jena) MSC: 01A60 68Q30 60G57 60A05 PDFBibTeX XMLCite \textit{P. Vitányi}, in: From universal morphisms to megabytes: a Baayen space odyssey. On the occasion of the retirement of Prof Dr. P. C. Baayen. Amsterdam: CWI. 627--642 (1995; Zbl 0840.01025)
Yasugi, Mariko On the notions of randomness. (English) Zbl 0945.68519 RIMS Kokyuroku 932, 118-124 (1995). MSC: 68Q30 03D80 60A99 PDFBibTeX XMLCite \textit{M. Yasugi}, RIMS Kokyuroku 932, 118--124 (1995; Zbl 0945.68519)
Khrennikov, A. Yu. Algorithmic approach to \(p\)-adic theory of probability. (English. Russian original) Zbl 0841.46059 Phys.-Dokl. 39, No. 3, 139-141 (1994); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 335, No. 1, 35-38 (1994). Reviewer: N.De Grande-De Kimpe (Bruxelles) MSC: 46S10 60A99 PDFBibTeX XMLCite \textit{A. Yu. Khrennikov}, Phys.-Dokl. 39, No. 3, 139--141 (1994; Zbl 0841.46059); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 335, No. 1, 35--38 (1994)
Li, Ming; Vitányi, Paul M. B. Statistical properties of finite sequences with high Kolmogorov complexity. (English) Zbl 0830.68073 Math. Syst. Theory 27, No. 4, 365-376 (1994). Reviewer: P.van Emde Boas (Amsterdam) MSC: 68Q30 11K16 60A05 PDFBibTeX XMLCite \textit{M. Li} and \textit{P. M. B. Vitányi}, Math. Syst. Theory 27, No. 4, 365--376 (1994; Zbl 0830.68073) Full Text: DOI