Characterization of Kurtz Randomness by a Differentiation Theorem
暂无分享,去创建一个
[1] Péter Gács,et al. Randomness on Computable Probability Spaces—A Dynamical Point of View , 2009, Theory of Computing Systems.
[2] Stephen G. Simpson,et al. Schnorr randomness and the Lebesgue differentiation theorem , 2013 .
[3] Péter Gács,et al. Uniform test of algorithmic randomness over a general space , 2003, Theor. Comput. Sci..
[4] A. S. Besicovitch. A general form of the covering principle and relative differentiation of additive functions. II , 1945 .
[5] J. Tiser. Differentiation theorem for Gaussian measures on Hilbert space , 1988 .
[6] Mathieu Hoyrup,et al. A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties , 2009, Theor. Comput. Sci..
[7] Vasco Brattka,et al. Computability over Topological Structures , 2003 .
[8] Volker Bosserhoff,et al. Notions of Probabilistic Computability on Represented Spaces , 2008, CCA.
[9] Benedikt Löwe,et al. New Computational Paradigms , 2005 .
[10] Rodney G. Downey,et al. Algorithmic Randomness and Complexity , 2010, Theory and Applications of Computability.
[11] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.
[12] Klaus Weihrauch,et al. Elementary Computable Topology , 2009, J. Univers. Comput. Sci..
[13] Matthias Schröder. Admissible representations for probability measures , 2007, Math. Log. Q..
[14] V. Vovk,et al. On the Empirical Validity of the Bayesian Method , 1993 .
[15] A. Nies. Computability and randomness , 2009 .
[16] H. Hahn. Leçons sur l'intégration et la recherche des fonctions primitives , 1904 .
[17] Mathieu Hoyrup,et al. Effective symbolic dynamics, random points, statistical behavior, complexity and entropy , 2007, Inf. Comput..
[18] André Nies,et al. Randomness and Differentiability , 2011, ArXiv.
[19] Paul M. B. Vitányi,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1993, Graduate Texts in Computer Science.
[20] H. Lebesgue. Sur l'intégration des fonctions discontinues , 1910 .
[21] Klaus Weihrauch,et al. Computable Analysis: An Introduction , 2014, Texts in Theoretical Computer Science. An EATCS Series.
[22] S. Barry Cooper,et al. Computability And Models , 2003 .
[23] Mathieu Hoyrup,et al. Computability of probability measures and Martin-Löf randomness over metric spaces , 2007, Inf. Comput..
[24] Klaus Weihrauch,et al. A Tutorial on Computable Analysis , 2008 .