pith. sign in

arxiv: 0910.5076 · v2 · pith:KYP2RYOFnew · submitted 2009-10-27 · 💻 cs.IT · math.IT

Algorithmic randomness and monotone complexity on product space

classification 💻 cs.IT math.IT
keywords complexitymonotoneproducttheoremalgorithmicassumptioncorrelatedlambalgen
0
0 comments X
read the original abstract

We study algorithmic randomness and monotone complexity on product of the set of infinite binary sequences. We explore the following problems: monotone complexity on product space, Lambalgen's theorem for correlated probability, classification of random sets by likelihood ratio tests, decomposition of complexity and independence, Bayesian statistics for individual random sequences. Formerly Lambalgen's theorem for correlated probability is shown under a uniform computability assumption in [H. Takahashi Inform. Comp. 2008]. In this paper we show the theorem without the assumption.

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.