Year: 2020
Type: preprint
Abstract: A novel notion of unpredictable strings is revealed and utilized to define deterministic unpredictable sequences on a finite number of symbols. We prove the first law of large strings for random processes in discrete time, which confirms that there exists the uncountable set of unpredictable realizations. The hypothesis on the second law of large strings is formulated, which is relative to the Bernoulli theorem. Theoretical and numerical backgrounds for the laws are provided.
Source: arXiv (Cornell University)
Authors: Akhmet, Marat, Tola, Astrit
Institution: Middle East Technical University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3035707124