Asymptotic Divergences and Strong Dichotomy

Xiang Huang, Jack H. Lutz, Elvira Mayordomo & Donald M. Stull
The Schnorr-Stimm dichotomy theorem [Schnorr and Stimm, 1972] concerns finite-state gamblers that bet on infinite sequences of symbols taken from a finite alphabet Σ. The theorem asserts that, for any such sequence S, the following two things are true. (1) If S is not normal in the sense of Borel (meaning that every two strings of equal length appear with equal asymptotic frequency in S), then there is a finite-state gambler that wins money at...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.