Construction of sequences of zeros and ones with complex finite sequences
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45
Voir la notice de l'article provenant de 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},
publisher = {mathdoc},
number = {1},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/}
}
TY - JOUR AU - A. Yu. Rumyantsev TI - Construction of sequences of zeros and ones with complex finite sequences JO - Vestnik Moskovskogo universiteta. Matematika, mehanika PY - 2010 SP - 41 EP - 45 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/ LA - ru ID - VMUMM_2010_1_a6 ER -
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/