• Corpus ID: 17088853

# Algorithmic randomness and stochastic selection function

@article{Takahashi2012AlgorithmicRA,
title={Algorithmic randomness and stochastic selection function},
author={Hayato Takahashi},
journal={ArXiv},
year={2012},
volume={abs/1205.5504}
}
We show algorithmic randomness versions of the two classical theorems on subsequences of normal numbers. One is Kamae-Weiss theorem (Kamae 1973) on normal numbers, which characterize the selection function that preserves normal numbers. Another one is the Steinhaus (1922) theorem on normal numbers, which characterize the normality from their subsequences. In van Lambalgen (1987), an algorithmic analogy to Kamae-Weiss theorem is conjectured in terms of algorithmic randomness and complexity. In…

## References

SHOWING 1-10 OF 21 REFERENCES

• Hayato Takahashi
• Mathematics, Computer Science
Algorithmic Probability and Friends
• 2011
Different algorithmic analogies to the theorem of Bayesian inference are shown, showing algorithmic randomness and Kolmogorov complexity in subsequences of random numbers.
ly the Kollektiv may be represented by an infinite sequence of points of an appropriate space, the Merkmalraum. Or if the number of possible outcomes of a trial is finite (and it may well be argued
In this paper, we characterize a set of indices τ={τ(0)<τ(1)<…} such that forany normal sequence (α(0), α(1),…) of a certain type, the subsequence (α(τ(0)), α(τ(1)),…) is a normal sequence of the
• W. Fitch
• Computer Science
Journal of molecular biology
• 1983
It is shown that biased nearest-neighbor frequencies can significantly affect the probability of observing a given result and methods for producing random sequences according to these decisions are given.
• A. A.
• Mathematics
Nature
• 1940
THIS book is scarcely the philosophical treatise which its title may suggest. It is the written-up version of six lectures on probability and applications, as conceived from von Mises' special
• Mathematics
• 2006
Let $$\xi_i := \lfloor i\alpha + \beta\rfloor - \lfloor (i - 1)\alpha+\beta\rfloor\quad(i=1,2,\ldots,m)$$ be random variables as functions of β in the probability space [0,1) with the Lebesgue
What is single orbit dynamics Topological dynamics Invariant measures, ergodicity and unique ergodicity Ergodic and uniquely ergodic orbits Translation invariant graphs and recurrence Patterns in