pith. sign in

arxiv: 1607.04232 · v1 · pith:3H4UQGBPnew · submitted 2016-07-14 · 🧮 math.LO · cs.IT· math.IT· math.PR

Layerwise computability and image randomness

classification 🧮 math.LO cs.ITmath.ITmath.PR
keywords randomrandomnesscomputableimagelayerwisemappingsnaturalnotion
0
0 comments X
read the original abstract

Algorithmic randomness theory starts with a notion of an individual random object. To be reasonable, this notion should have some natural properties; in particular, an object should be random with respect to image distribution if and only if it has a random preimage. This result (for computable distributions and mappings, and Martin-L\"of randomness) was known for a long time (folklore); in this paper we prove its natural generalization for layerwise computable mappings, and discuss the related quantitative results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.