Algorithmic randomness over general spaces
暂无分享,去创建一个
[1] Adam R. Day,et al. Randomness for non-computable measures , 2013 .
[2] L. Levin,et al. THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS , 1970 .
[3] Abbas Edalat,et al. A computable approach to measure and integration theory , 2007, 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007).
[4] P. Levy. Théorie de l'addition des variables aléatoires , 1955 .
[5] Kenshi Miyabe,et al. Truth‐table Schnorr randomness and truth‐table reducible randomness , 2011, Math. Log. Q..
[6] Klaus Weihrauch,et al. Computability on the Probability Measureson the Borel Sets of the Unit Interval , 1999, Theor. Comput. Sci..
[7] R. Bass,et al. Review: P. Billingsley, Convergence of probability measures , 1971 .
[8] Klaus Weihrauch,et al. A computable version of the Daniell-Stone theorem on integration and linear functionals , 2006, Theor. Comput. Sci..
[9] Péter Gács,et al. Uniform test of algorithmic randomness over a general space , 2003, Theor. Comput. Sci..
[10] Bjørn Kjos-Hanssen,et al. Martin-Löf randomness and Galton-Watson processes , 2012, Ann. Pure Appl. Log..
[11] R. Schilling. Measures, Integrals and Martingales , 2006 .
[12] A. Kolmogorov. Three approaches to the quantitative definition of information , 1968 .
[13] A. Nies. Computability and randomness , 2009 .
[14] Christoph Kreitz,et al. Theory of Representations , 1985, Theor. Comput. Sci..
[15] R. Soare. Recursively enumerable sets and degrees , 1987 .
[16] J. K. Hunter,et al. Measure Theory , 2007 .
[17] A. Vannucci,et al. BICS Bath Institute for Complex Systems A note on time-dependent DiPerna-Majda measures , 2008 .
[18] V. Vovk. The Law of the Iterated Logarithm for Random Kolmogorov, or Chaotic, Sequences , 1988 .
[19] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.
[20] Volker Bosserhoff,et al. Notions of Probabilistic Computability on Represented Spaces , 2008, CCA.
[21] Claus-Peter Schnorr,et al. A unified approach to the definition of random sequences , 1971, Mathematical systems theory.
[22] André Nies,et al. Kolmogorov-Loveland randomness and stochasticity , 2005, Ann. Pure Appl. Log..
[23] Klaus Weihrauch,et al. The Computable Multi-Functions on Multi-represented Sets are Closed under Programming , 2008, J. Univers. Comput. Sci..
[24] Matthias Schröder. Admissible representations for probability measures , 2007, Math. Log. Q..
[25] Klaus Weihrauch,et al. Computability of the Radon-Nikodym Derivative , 2011, CiE.
[26] Klaus Weihrauch,et al. Randomness Spaces , 1998, ICALP.
[27] Klaus Weihrauch,et al. Elementary Computable Topology , 2009, J. Univers. Comput. Sci..
[28] Guillem Godoy,et al. Decidable classes of tree automata mixing local and global constraints modulo flat theories , 2013 .
[29] Bjorn Kjos-Hanssen,et al. Infinite subsets of random sets of integers , 2014, 1408.2881.
[30] Leonid A. Levin,et al. Some theorems on the algorithmic approach to probability theory and information theory: (1971 Dissertation directed by A.N. Kolmogorov) , 2010, Ann. Pure Appl. Log..
[31] Gregory J. Chaitin,et al. A recent technical report , 1974, SIGA.
[32] Claus-Peter Schnorr,et al. Process complexity and effective random tests , 1973 .
[33] Rodney G. Downey,et al. Algorithmic Randomness and Complexity , 2010, Theory and Applications of Computability.
[34] P. Odifreddi. Classical recursion theory , 1989 .
[35] R. Mises. Grundlagen der Wahrscheinlichkeitsrechnung , 1919 .
[36] Klaus Weihrauch,et al. Computable Analysis: An Introduction , 2014, Texts in Theoretical Computer Science. An EATCS Series.
[37] Klaus Weihrauch,et al. A Tutorial on Computable Analysis , 2008 .
[38] Klaus Weihrauch,et al. Random elements in effective topological spaces with measure , 2003, Inf. Comput..
[39] Per Martin-Löf,et al. The Definition of Random Sequences , 1966, Inf. Control..
[40] Bjørn Kjos-Hanssen. The probability distribution as a computational resource for randomness testing , 2010, J. Log. Anal..
[41] Mathieu Hoyrup,et al. Computability of probability measures and Martin-Löf randomness over metric spaces , 2007, Inf. Comput..
[42] Ray J. Solomonoff,et al. A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..
[43] Klaus Weihrauch. Computable Separation in Topology, from T_0 to T_3 , 2009, CCA.
[44] Jean-Luc Ville. Étude critique de la notion de collectif , 1939 .
[45] W. Fitch. Random sequences. , 1983, Journal of molecular biology.
[46] Gregory J. Chaitin,et al. On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.