A constructive generalization of the borel-cantelli lemma with application to the complexity of infinite strings
暂无分享,去创建一个
[1] John Lamperti,et al. Wiener's test and Markov chains , 1963 .
[2] Volker Strassen,et al. Polynomials with Rational Coefficients Which are Hard to Compute , 1974, SIAM J. Comput..
[3] J. Spencer. Probabilistic Methods in Combinatorics , 1974 .
[4] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[5] K. Chung,et al. On the application of the borel-cantelli lemma , 1952 .
[6] Richard J. Lipton. Polynomials with 0-1 coefficients that are hard to evaluate , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[7] A. Kolmogorov. Three approaches to the quantitative definition of information , 1968 .