Construction of sequences of zeros and ones with complex finite sequences
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45
Cet article a éte moissonné depuis la source Math-Net.Ru
We construct infinite sequences of zeros and ones under some restrictions (not to contain subwords of some definite type or definite bits at definite positions or so on). This paper concerns probabilistic methods of constructing such sequences with application of Lovasz Local Lemma and their Kolmogorov complexity reformulation.
@article{VMUMM_2010_1_a6,
author = {A. Yu. Rumyantsev},
title = {Construction of sequences of zeros and ones with complex finite sequences},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {41--45},
year = {2010},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/}
}
A. Yu. Rumyantsev. Construction of sequences of zeros and ones with complex finite sequences. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45. http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/