English

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 μ\mu on 2ω2^\omega is trivial if the support of μ\mu 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.

Keywords

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

R2 v1 2026-06-22T08:58:43.622Z