Trivial measures are not so trivial
Logic
2015-03-24 v1
Abstract
Although algorithmic randomness with respect to various non-uniform computable measures is well-studied, little attention has been paid to algorithmic randomness with respect to computable \emph{trivial} measures, where a measure on is trivial if the support of consists of a countable collection of sequences. In this article, it is shown that there is much more structure to trivial computable measures than has been previously suspected.
Cite
@article{arxiv.1503.06332,
title = {Trivial measures are not so trivial},
author = {Christopher P. Porter},
journal= {arXiv preprint arXiv:1503.06332},
year = {2015}
}
Comments
Theory of Computing Systems, March 2015