Schnorr Randomness
From MaRDI portal
Publication:4916181
DOI10.1016/S1571-0661(04)80376-1zbMath1261.03134MaRDI QIDQ4916181
Evan J. Griffiths, Rodney G. Downey
Publication date: 19 April 2013
Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)
Related Items (3)
On Kurtz randomness ⋮ Trivial Reals ⋮ Randomness on computable probability spaces -- a dynamical point of view
Cites Work
- Almost everywhere high nonuniform complexity
- Process complexity and effective random tests
- Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
- Randomness and Recursive Enumerability
- A Theory of Program Size Formally Identical to Information Theory
- The definition of random sequences
- A formal theory of inductive inference. Part I
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Schnorr Randomness
