Computability of probability measures and Martin-Löf randomness over metric spaces M Hoyrup, C Rojas Information and Computation 207 (7), 830-847, 2009 | 185 | 2009 |
Randomness on computable probability spaces—a dynamical point of view P Gács, M Hoyrup, C Rojas Theory of Computing Systems 48 (3), 465-485, 2011 | 92 | 2011 |
Effective symbolic dynamics, random points, statistical behavior, complexity and entropy S Galatolo, M Hoyrup, C Rojas Information and Computation 208 (1), 23-41, 2010 | 72 | 2010 |
Schnorr randomness and the Lebesgue differentiation theorem N Pathak, C Rojas, S Simpson Proceedings of the American Mathematical Society 142 (1), 335-349, 2014 | 67 | 2014 |
Dynamics and abstract computability: computing invariant measures S Galatolo, M Hoyrup, C Rojas arXiv preprint arXiv:0903.2385, 2009 | 57 | 2009 |
An application of Martin-Löf randomness to effective probability theory M Hoyrup, C Rojas Mathematical Theory and Computational Practice: 5th Conference on …, 2009 | 55 | 2009 |
Applications of effective probability theory to Martin-Löf randomness M Hoyrup, C Rojas International colloquium on automata, languages, and programming, 549-561, 2009 | 49 | 2009 |
Algorithmic tests and randomness with respect to a class of measures L Bienvenu, P Gács, M Hoyrup, C Rojas, A Shen Proceedings of the Steklov Institute of Mathematics 274, 34-89, 2011 | 48 | 2011 |
A constructive Borel–Cantelli lemma. Constructing orbits with required statistical properties S Galatolo, M Hoyrup, C Rojas Theoretical Computer Science 410 (21-23), 2207-2222, 2009 | 44 | 2009 |
Computability on quasi-Polish spaces M Hoyrup, C Rojas, V Selivanov, DM Stull Descriptional Complexity of Formal Systems: 21st IFIP WG 1.02 International …, 2019 | 27 | 2019 |
Computability of the Radon-Nikodym derivative M Hoyrup, C Rojas, K Weihrauch Computability 1 (1), 3-13, 2012 | 25 | 2012 |
Computability of Brolin-Lyubich measure I Binder, M Braverman, C Rojas, M Yampolsky Communications in mathematical physics 308 (3), 743-771, 2011 | 23 | 2011 |
Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems S Galatolo, M Hoyrup, C Rojas arXiv preprint arXiv:1006.0392, 2010 | 22 | 2010 |
Statistical properties of dynamical systems–simulation and abstract computation S Galatolo, M Hoyrup, C Rojas Chaos, Solitons & Fractals 45 (1), 1-14, 2012 | 21 | 2012 |
Computability of the Radon-Nikodym derivative M Hoyrup, C Rojas, K Weihrauch Conference on Computability in Europe, 132-141, 2011 | 19 | 2011 |
Computability and Information in models of Randomness and Chaos C Rojas Mathematical Structures in Computer Science 18 (2), 291-307, 2008 | 19 | 2008 |
Noise vs computational intractability in dynamics M Braverman, A Grigo, C Rojas Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012 | 17 | 2012 |
On the information carried by programs about the objects they compute M Hoyrup, C Rojas Theory of Computing Systems 61, 1214-1236, 2017 | 16 | 2017 |
Space-bounded Church-Turing thesis and computational tractability of closed systems M Braverman, J Schneider, C Rojas Physical review letters 115 (9), 098701, 2015 | 14 | 2015 |
Randomness and ergodic theory: an algorithmic point of view C Rojas These de doctorat, Ecole Polytechnique, Paris, 2008 | 13 | 2008 |