A Church-Turing thesis for randomness?
From MaRDI portal
Publication:2117785
DOI10.1007/978-3-030-80049-9_20OpenAlexW3186627901MaRDI QIDQ2117785
Publication date: 22 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-80049-9_20
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Randomness on computable probability spaces -- a dynamical point of view
- Van Lambalgen's theorem and high degrees
- Algorithmic randomness and Fourier analysis
- Uniform van Lambalgen's theorem fails for computable randomness
- Computability of probability measures and Martin-Löf randomness over metric spaces
- Randomness and Non-ergodic Systems
- Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets
- Truth-table Schnorr randomness and truth-table reducible randomness
- Difference randomness
- Algorithmic Randomness and Complexity
- Randomness and differentiability
- Ergodic-Type Characterizations of Algorithmic Randomness
- Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей
- A Theory of Program Size Formally Identical to Information Theory
- Algorithmic Randomness
- The Equivalence of Definitions of Algorithmic Randomness†
- The axiomatization of randomness
- Schnorr randomness
- Computability and Randomness
- A unified approach to the definition of random sequences
- The definition of random sequences
- ON ANALOGUES OF THE CHURCH–TURING THESIS IN ALGORITHMIC RANDOMNESS
- Van Lambalgen's theorem for uniformly relative Schnorr and computable randomness
This page was built for publication: A Church-Turing thesis for randomness?
