Applications of Effective Probability Theory to Martin-Löf Randomness
From MaRDI portal
Publication:3638062
DOI10.1007/978-3-642-02927-1_46zbMath1248.03066OpenAlexW1635986274MaRDI QIDQ3638062
Cristobal Rojas, Mathieu Hoyrup
Publication date: 14 July 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_46
Related Items
Computability of convergence rates in the ergodic theorem for Martin-Löf random points ⋮ When does randomness come from randomness? ⋮ UNIVERSAL CODING AND PREDICTION ON ERGODIC RANDOM POINTS ⋮ The Intersection of Algorithmically Random Closed Sets and Effective Dimension ⋮ On zeros of Martin-Löf random Brownian motion ⋮ PERMUTATIONS OF THE INTEGERS INDUCE ONLY THE TRIVIAL AUTOMORPHISM OF THE TURING DEGREES ⋮ Schnorr randomness for noncomputable measures ⋮ Ergodic theorems and converses for PSPACE functions ⋮ Layerwise computability and image randomness ⋮ A constructive version of Birkhoff's ergodic theorem for Martin-Löf random points ⋮ Constraints placed on random sequences by their compressibility ⋮ Pointwise complexity of the derivative of a computable function ⋮ Algorithmic randomness and Fourier analysis ⋮ An Application of Martin-Löf Randomness to Effective Probability Theory ⋮ Randomness and the Ergodic Decomposition ⋮ Effective symbolic dynamics, random points, statistical behavior, complexity and entropy ⋮ Unnamed Item ⋮ Computable Measure Theory and Algorithmic Randomness ⋮ Universality, optimality, and randomness deficiency
