uniform test of algorithmic randomness over a general ... - CiteSeerX

40 PETER GÁCS
[23] Volodimir G. Vovk and V. V. Vyugin, On the empirical validity of the Bayesian method, Journal of the Royal
Statistical Society B 55 (1993), no. 1, 253–266. 6.2
[24] Klaus Weihrauch, Computable analysis, Springer, 2000. 1.2, 1.4, C, C.1, 3, 4, C.2.2
[25] Woitiech H. Zurek, Algorithmic randomness and physical entropy, Physical Review A 40 (1989), no. 8,
4731–4751. 4.9
[26] Alexander K. Zvonkin and Leonid A. Levin, The complexity of finite objects and the development of the
concepts of information and randomness by means of the theory of algorithms, Russian Math. Surveys 25
(1970), no. 6, 83–124. 4.1.2, 4.4
BOSTON UNIVERSITY
E-mail address: gacs@bu.edu