Normality in non-integer bases and polynomial time randomness
Relationship between polynomial time randomness and normality in Pisot bases. Generalization of martingales to non-uniform distributions. Invariant Markov measures and martingales computed by a DFA.
normality polynomial time randomness martingale algorithmic randomness subshift pisot number deterministic finite automaton