Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs
暂无分享,去创建一个
[1] Péter Gács. Exact Expressions for some Randomness Tests , 1979, Theoretical Computer Science.
[2] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.
[3] Bruno Bauwens,et al. An additivity theorem for plain complexity , 2011, ArXiv.
[4] Bruno Bauwens,et al. An Additivity Theorem for Plain Kolmogorov Complexity , 2012, Theory of Computing Systems.
[5] Joseph S. Miller,et al. Every 2-random real is Kolmogorov random , 2004, Journal of Symbolic Logic.
[6] Chris J. Conidis. Effectively approximating measurable sets by open sets , 2012, Theor. Comput. Sci..
[7] Claus-Peter Schnorr,et al. Process complexity and effective random tests , 1973 .
[8] Péter Gács,et al. Algorithmic tests and randomness with respect to a class of measures , 2011, ArXiv.
[9] Ray J. Solomonoff,et al. A Formal Theory of Inductive Inference. Part I , 1964, Inf. Control..
[10] Alexander Shen. Algorithmic Information Theory and Kolmogorov Complexity , 2000 .
[11] Nikolai K. Vereshchagin,et al. Limit complexities revisited [once more] , 2012, ArXiv.
[12] Rodney G. Downey,et al. Algorithmic Randomness and Complexity , 2010, Theory and Applications of Computability.
[13] A. Kolmogorov. Three approaches to the quantitative definition of information , 1968 .
[14] Per Martin-Löf,et al. The Definition of Random Sequences , 1966, Inf. Control..
[15] André Nies,et al. Randomness, relativization and Turing degrees , 2005, J. Symb. Log..
[16] Gregory J. Chaitin,et al. A recent technical report , 1974, SIGA.
[17] Joseph S. Miller,et al. The K-Degrees, Low for K Degrees, and Weakly Low for K Sets , 2009, Notre Dame J. Formal Log..
[18] Ray J. Solomonoff,et al. A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..
[19] Denis R. Hirschfeldt,et al. Algorithmic randomness and complexity. Theory and Applications of Computability , 2012 .
[20] Nikolai K. Vereshchagin,et al. Limit Complexities Revisited , 2009, Theory of Computing Systems.